Лариса Долина родилась 10 сентября 1955 года в Баку, в семье строителя и секретаря-машинистки. В возрасте трех лет девочка вместе с родителями переехала в Одессу, где и провела свое детство и юность. Имя Лариса она получила благодаря папе, который сразу после рождения предложил ее так назвать. Известно, что в переводе с греческого языка это имя означает «Чайка».

Уже в семь лет Лариса увлеклась музыкой и вскоре стала учиться игре на виолончели у педагога оперной студии. Девочка хорошо училась и отдавала предпочтение языкам, посещая Одесские курсы иностранных языков. Будучи школьницей, Долина мечтала о карьере переводчика, но все сложилось иначе. В 12 лет у нее состоялся первый концерт. Девочка выступила в пионерском лагере вместе с ансамблем. Так постепенно Лариса Долина стала заниматься вокалом.