Майя Кристалинская родилась 24 февраля 1932 года в Москве. С самого детства Майя активно участвовала в жизни школы и пела в хоровом ансамбле Центрального дома детей железнодорожников. Во время учебы в институте пришла в эстрадную студию ЦДРИ СССР, участвовала в коллективе «Первый шаг».
Благодаря своим талантам безупречного исполнения песен на разных языках композитор Юрий Саульский позвал её в новый коллектив. Отсюда и начался быстрый карьерный рост певицы. Одна из записанных песен принесла девушке славу на весь СССР. Майя Кристалинская постоянно принимала участие на телевизионных и радио программах.
