Валерий Кузьмин родился 24 июня 1953 года в городе Москва. В 1975 году, успешно окончил Московский государственный институт международных отношений Министерства Иностранных Дел СССР, факультет международного права. К дипломатической работе, молодой специалист приступил непосредственно после окончания МГИМО.
В начале дипломатической карьеры, Кузьмин занимал различные должности в центральном аппарате Министерства Иностранных Дел и за рубежом. В период с 1975 по 1980 год, работал в посольстве СССР в Ливии. С 1985 по 1990 год, занимал аналогичную должность в Тунисе.
С 1993 года, являлся заместителем начальника управления Департамента Африки и Ближнего Востока. В 1994 году, назначен заместителем директора Департамента Ближнего Востока и Северной Африки МИД Российской Федерации. В начале ноября 1997 года, Валерию Кузьмину присвоен дипломатический ранг - Чрезвычайный и полномочный посланник 2 класса.
В 1998 году, Кузьмин получил дополнительное образование, успешно окончив высшие курсы Дипломатической академии Министерства Иностранных Дел России. С июля 1998 года, специалист замещал должность Чрезвычайного и полномочного посла РФ в Судане. В конце декабря 2000 года, дипломату присвоен очередной ранг - Чрезвычайный и полномочный посланник 1 класса.
С мая 2003 года, Валерий Кузьмин занял пост посла по особым поручениям Министерства Иностранных Дел Российской Федерации. В 2007 году, назначен исполняющим обязанности директора, директором Департамента по связям с субъектами Федерации, парламентом и общественно-политическими организациями МИД РФ.
С 27 июля 2007 года, являлся Чрезвычайный и полномочный посол Российской Федерации в Республике Молдова. В ноябре 2009 года, политическому деятелю присвоен ранг Чрезвычайного и полномочного посла. Указом президента РФ от 7 июня 2016 года, Кузьмин Валерий Иванович, назначен на должность Чрезвычайного и полномочного посла России в Румынии.
В разные периоды общественной и политической деятельности, Валерий Кузьмин отмечен государственными наградами и знаками отличия. Является лауреатом различных премий.