Лариса Александровна Долина (при рождении — Кудельман) родилась 10 сентября 1955 года в Баку (Азербайджанская ССР). В трёхлетнем возрасте вместе с семьёй переехала в Одессу. С шести лет училась в детской музыкальной школе, где освоила виолончель. Среднюю школу окончила экстерном. Интересно, что родители поначалу были против музыкальной карьеры дочери, но её преподавательница по виолончели сумела их переубедить.
Профессиональную карьеру Лариса Долина начала в 1971 году в эстрадном оркестре «Мы одесситы». Позже она солировала в других коллективах: в Государственном эстрадном оркестре Армении под руководством Константина Орбеляна и в Государственном эстрадном ансамбле Азербайджана под управлением Полада Бюльбюль оглы.
Переломным моментом стало участие в 11-м Всероссийском конкурсе исполнителей советской песни в Сочи в 1978 году, где певица получила вторую премию и звание лауреата. После этого её пригласили в эстрадно-джазовый оркестр «Современник» под управлением Анатолия Кролла. Именно Кролл разглядел в ней джазовый потенциал и подготовил программу «Антология джазового вокала», с которой она выступала с аншлагами по всему Союзу.
В 1985 году Долина начала сольную карьеру, постепенно смещая акцент с джаза на эстрадную музыку. Она разработала собственные программы — «Затяжной прыжок», «Контрасты». В 1990-х к ней пришла настоящая всенародная слава: в 1996 году прозвучала «Погода в доме» (музыка Руслана Горобца, слова Михаила Танича), а в 1997-м — «Стена» (музыка Александра Укупника, слова Михаила Танича). Среди других известных песен — «Льдинка», «Половинка», «Телефонная книжка», «Ресторан».
Долина также записывала альбомы для англоязычной аудитории: Hollywood Mood, Route 55, No comments, LARISA.
Лариса Долина трижды была замужем. Первый брак — с джазовым музыкантом Анатолием Миончинским (в 1983 году родилась дочь Ангелина). Второй муж — бас-гитарист Виктор Митязов (брак длился 11 лет). Третий муж — музыкант и продюсер Илья Спицын (поженились в 1998 году, развелись в 2020-м). У певицы есть внучка Александра (родилась в 2011 году).