Майя Владимировна Кристалинская родилась 24 февраля 1932 года в Москве. Пела в хоре Центрального дома детей железнодорожников под руководством И.Дунаевского. Окончила Московский авиационный институт, работала на заводе инженером-экономистом, участвовала в заводской самодеятельности. Стала лауреатом VI Всемирного фестиваля молодежи и студентов в Москве (1957), на котором выступала с самодеятельным ансамблем Первые шаги под руководством Юрия Саульского. Недолго (1959 1960) работала солисткой