Родилась 2 января 1956 года в Москве в семье авиаконструктора и врача — кандидата медицинских наук. Училась в одном классе с Егором Гайдаром, в школьные годы окончила музыкальную школу.

Получила высшее образование в Московском государственном педагогическом институте имени В. И. Ленина, где обучалась по специальности учителя французского языка. В разные годы работала в библиотеке и в редакции профильного журнала.

С 1971 года начала писать и исполнять собственные песни, аккомпанируя себе на шестиструнной гитаре. Большинство произведений создала сама — как тексты, так и музыку. Также в её репертуаре есть песни на стихи Юлии Мориц и произведения, написанные совместно с Александром Сухановым. Была активным участником московского Клуба самодеятельной песни.
Широкую известность получила в период перестройки. В 1986 году вышел её первый диск, за которым последовал второй, выпущенный тиражом свыше миллиона экземпляров. Вскоре Вероника Долина вошла в состав Комитета московских драматургов. В 1988 году состоялся её первый концерт в Польше.

К началу 2014 года были изданы 19 поэтических сборников, 9 виниловых пластинок и 24 компакт-диска. В 2011 году вышел выполненный ею перевод произведения «Лэ Марии Французской».

Советская и российская певица, поэтесса и бард, автор более пятиста песен. Лауреат литературной премии «Венец» и Царскосельской художественной премии. Придерживается антивоенной позиции.