Карьера певицы началась в 1971 году в эстрадном оркестре "Мы - одесситы". Позже Долина была солисткой Государственного эстрадного оркестра Армении под руководством Константина Орбеляна, Государственного эстрадного ансамбля Азербайджана под руководством Полада Бюль-Бюль-оглы, оркестра "Современник" под руководством Анатолия Кролла (бывший оркестр Эдди Рознера).
В 1981 году Анатолий Кролл подготовил программу "Антология джазового вокала", с которой Лариса Долина и Вейланд Родд в сопровождении оркестра выступали с аншлагами во многих союзных республиках. В 1982 году Долина исполнила песню "Три белых коня" для фильма "Чародеи". В 1984 году ей предложили одну из главных партий в кантате "История доктора Фауста" Альфреда Шнитке.
В 1985 году певица начала работать самостоятельно. Активно сотрудничала с ленинградским композитором Виктором Резниковым. За время сольной карьеры было поставлено несколько концертных программ, с которыми Долина объехала всю страну. В 1985-м она выступила в качестве режиссера собственного шоу "Затяжной прыжок". Через два года представила "Контрасты", в 1989-м в ГЦКЗ "Россия" показала программу "Льдинка", а в следующем году - шоу "Маленькая женщина". В 1988 году там же состоялась премьера рок-оперы "Джордано" (музыка Лоры Квинт), где главную мужскую партию исполнил Валерий Леонтьев, а главную женскую - Лариса Долина.
В 1991 году в рамках российско-французского контракта Долина выступила перед 20-тысячной аудиторией в городе Ла-Рошель на фестивале "Радио-Престиж". В 1992-м состоялся юбилейный творческий вечер певицы в Театре эстрады. В том же году вышла программа "Что хочу, то и пою", показанная в концертном зале "Россия".