Родилась 2 января 1956 года в Москве. Отец – авиаконструктор Аркадий Яковлевич Фишер, мать – врач Людмила Александровна Долина. Окончила французскую спецшколу и музыкальную школу. В 1979 году окончила Московский государственный педагогический институт им. В.И. Ленина, получив профессию учителя французского языка. Некоторое время работала в библиотеке, затем – в редакции специализированного журнала. С 1971 года Долина начала писать песни и исполнять их, аккомпанируя себе на шестиструнной гитаре. В 1986 году у нее выходит первый диск, вскоре – второй (тираж более 1 млн.). В 1987 году она становится членом Комитета московских драматургов. В том же году у нее в Париже выходит первый сборник стихов. В 1989 году фирма «Мелодия» издала компакт-диск Вероники Долиной «Элитарные штучки». На сегодняшний день у Долиной выпущено более 10 сборников стихов, 9 виниловых дисков, более 20 компакт-дисков. В 2005 году ей была присуждена литературная премия «Венец».