Музыкальная карьера певицы началась в 1971 в эстрадном оркестре «Мы одесситы».
В дальнейшем была солисткой таких музыкальных коллективов, как Государственный эстрадный оркестр Армении под руководством Константина Орбеляна, Государственный эстрадный ансамбль Азербайджана под руководством Полада Бюль-Бюль Оглы, оркестр «Современник» под руководством Анатолия Кролла.

В 1981 Анатолием Кроллом была подготовлена программа «Антология джазового вокала», с которой Лариса Долина и Вейланд Родд в сопровождении оркестра выступали с аншлагами во многих союзных республиках. В 1984 певица получила приглашение исполнить одну из главных партий в кантате «История доктора Фауста» Альфреда Шнитке.

С 1985 Долина работает самостоятельно. За время сольной карьеры было поставлено несколько концертных программ, с которыми певица объехала всю страну. В 1985 она впервые выступила как режиссер собственной программы «Затяжной прыжок». Через два года Лариса Долина представила новое шоу «Контрасты», в 1989 в ГЦКЗ «Россия» показала программу «Льдинка», а на следующий год — шоу «Маленькая женщина». В 1990 там же состоялась премьера рок-оперы «Джордано», в которой главную мужскую роль исполнил Валерий Леонтьев, а главную женскую — Лариса Долина.

В 1991 в рамках русско-французского контракта Лариса Долина выступила перед 20-тысячной аудиторией в городе Ла-Рошель на фестивале «Радио-Престиж». В 1992 состоялся юбилейный творческий концерт певицы в Театре Эстрады. В том же году появилась программа «Что хочу, то и пою», показанная в концертном зале «Россия». В 1995 Долина представила программу «Я не нравлюсь себе», которая открыла зрителям ее новый имидж.

Певица не раз становилась призером и лауреатом многих престижных всесоюзных и международных конкурсов. В 1991 Лариса Долина была удостоена титула «Лучшая певица страны» на всесоюзном конкурсе «Профи». Через два года стала заслуженной артисткой России. В 1994 певица получила приз «Хрустальный дельфин» на Всероссийском конкурсе в Ялте и стала обладательницей национальной музыкальной премии «Овация» в номинации «Лучшая рок-певица». В 1996 вновь получила «Овацию» как лучшая солистка года (в номинации «Поп-музыка»).

Лариса Долина снималась только в музыкальном фильме «Мы из джаза», но ее голос звучит более чем в 70 кинокартинах и мультфильмах.