Родился 31 мая 1955 г. в Москве в семье Бориса Григорьевича (1928-2013) и Натальи Ивановны (1930-2001) Кузьминых. Его отец был офицером морской пехоты. Мать работала преподавательницей иностранных языков. В связи со службой Бориса Григорьевича семья часто меняла место жительства. С 1967 г. Владимир Кузьмин проживал с родителями в пос. Печенга (Мурманская область). В подростковом возрасте освоил игру на гитаре, выступал в составе школьного вокально-инструментального ансамбля (ВИА) "Аэлита".
Получив среднее образование, в 1972 г. поступил в Московский институт инженеров транспорта (ныне Российский университет транспорта). Покинул вуз после второго курса. В 1983 г. окончил по классу флейты заочное отделение Днепропетровского музыкального училища им. М. И. Глинки (ныне Днепропетровская академия музыки им. М. Глинки, г. Днепр, Украина).
В 1970-х гг. Владимир Кузьмин начал выступать в московских самодеятельных ВИА.
Первым профессиональным музыкальным коллективом Кузьмина в 1977 г. стал ВИА "Надежда", где он был гитаристом и вокалистом.
В конце 1970-х гг. работал в Государственном ансамбле "Мелодия" при одноименной фирме грамзаписи, а также в ВИА "Самоцветы".
В 1979 г. Владимир Кузьмин вместе с Александром Барыкиным и другими музыкантами создал рок-группу "Карнавал". Вокалистами и гитаристами коллектива стали Кузьмин и Барыкин. Широкую известность получили песни "Пустое слово" и "Внезапный тупик" (музыку к обеим написал Владимир Кузьмин, автором текстов был поэт Игорь Кохановский).
Покинув "Карнавал" в 1982 г., организовал и возглавил собственную рок-группу "Динамик". Выступал в ее составе до 1985 г., был автором песен, вокалистом и гитаристом. Группа вела активную концертную деятельность и обрела большую популярность.
В 1985 г. на фирме "Мелодия" вышел первый сольный миньон (небольшая грампластинка) Владимира Кузьмина - "Голос".
В 1986-1987 гг. артист сотрудничал с певицей Аллой Пугачевой. В начале 1986 г. вышла их песня "Две звезды" (слова и музыка Игоря Николаева), сразу ставшая шлягером. После этого Кузьмин работал солистом и гитаристом ансамбля "Рецитал", под аккомпанемент которого выступала Пугачева.
В 1987 г. "Мелодия" выпустила первый сольный альбом Владимира Кузьмина - "Моя любовь". В том же году артист собрал группу "Динамик" в новом составе, коллектив вел активную гастрольную деятельность.
В 1990-1992 гг. Владимир Кузьмин и "Динамик" работали в США: выступали с концертами, записали два англоязычных альбома.
В 1992 г. музыкант вернулся в Россию, на протяжении 1990-2010-х гг. работал как с "Динамиком", так и сольно.
На протяжении карьеры Владимир Кузьмин выпустил несколько десятков музыкальных альбомов. В 2020 г. вышел альбом "Я - твой рокенрол", который он записал совместно с барабанщиком Александром Бахом и басистом Сергеем Тяжиным в составе проекта Kuzmin Absolute Band.
Среди наиболее известных песен Владимира Кузьмина: "Сказка в моей жизни", "Я не забуду тебя", "Пристань твоей надежды", "Когда меня ты позовешь", "Моя любовь", "Нет, я не верю", "Симона", "Я не Казанова".
Народный артист РФ (2011).
Многократный лауреат музыкального фестиваля "Песня года".
Владимир Кузьмин был трижды женат. Первая супруга - поэтесса Татьяна Артемьева. От брака с ней - дочери Елизавета (1977-2002) и Софья (род. 1985), сын Степан (1983-2009). Также усыновил ребенка Татьяны Артемьевой, рожденного от другого отца - Никиту (род. 1987). Вторая супруга - американская фотомодель Келли Керзон. Третья жена - Екатерина Трофимова. Внебрачные дочери - Марта (род. 1986) и Николь (род. 1987).