Долина Вероника родилась в 1956 году в Москве. Окончила Московский государственный педагогический институт им. В. И. Ленина, получив профессию учителя французского языка. Некоторое время работала в библиотеке, затем — в редакции специализированного журнала. С 1971 года пишет песни и исполняет их, аккомпанируя себе на шестиструнной гитаре.
Публиковалась в журналах «Новый мир», «Знамя», «Грани», «Аврора», «Дети Ра», «Зарубежные записки», «Иерусалимский журнал» и в других изданиях. Автор двух десятков поэтических сборников, десятков музыкальных альбомов (1986–2014), шести виниловых пластинок. В 2011 году издан сделанный Вероникой Долиной перевод «Лэ Марии Французской» (под названием «Мария Французская. Двенадцать повестей»).
Лауреат премии «Венец» (2005).
Живёт в Москве.