Владимир Михайлович Гринин окончил международно-правовой факультет МГИМО и с 1971 года начал работу в МИД СССР. В первую длительную загранкомандировку уехал в 1973 году в ФРГ, где работал под руководством послов Валентина Фалина и Владимира Семенова.
В 1982 году окончил Дипломатическую академию МИДа, далее занимал различные должности в советском, а затем российском дипломатическом ведомстве: участвовал в советско-американских переговорах по ограничению ядерных и космических вооружений в Женеве, работал в диппредставительствах в ГДР и в объединившейся Германии, руководил Четвертым европейским департаментом МИД РФ, был генеральным секретарем министерства.
В 1996–2000 годах — посол России в Австрии, в 2003–2006 годах — в Финляндии, в 2006–2010 годах — в Польше, в 2010–2018 годах — в Германии. Владеет немецким, английским и французским языками. Женат, имеет дочь.