Майя Кристалинская начала свою карьера еще в студенческие годы. Отработав после института на авиационном заводе в Новосибирске, Майя вернулась в Москву и стала трудиться в конструкторском бюро, продолжая участвовать в самодеятельности. И тут, на счастье начинающей певицы, в Москве прошел Всемирный фестиваль молодежи и студентов. Выступления Кристалинской на площадках фестиваля были замечены. Кристалинская уже получала известность в музыкальных кругах, совмещая основную работу с выступлениями на эстраде. Госконцерт предложил ей гастроли по Закавказью. Певица получает в столице предложение стать профессиональной артисткой и вскоре выступает с прославленными джаз-оркестрами Олега Лундстрема и Эдди Рознера.
Города и публика сменяли друг друга, одна за другой выходили пластинки. Песни «Тишина», «Царевна-несмеяна», «Возможно», «В нашем городе дождь», «У тебя такие глаза», «Спасибо, аист», «Скоро август» и десятки других в исполнении Кристалинской обожала вся страна. Пластинка с песенкой «Два берега» разошлась тиражом в 7 миллионов экземпляров.
В 1966 телезрители назвали Кристалинскую лучшей певицей года. Сотрудничала со многими известными композиторами А. Пахмутовой, А. Бабаджаняном, Л. Лядовой, М. Таривердиевым. Вершиной певческого искусства Кристалинской считается песня «Нежность» (А. Пахмутова, Н. Добронравов). В 1974 певице присвоено почетное звание заслуженной артистки РСФСР.
