Пением Майя Кристалинская увлекалась с детства. Окончив школу, она поступила в Московский авиационный институт, а вечерами после лекций спешила на репетиции самодеятельного эстрадного оркестра при Центральном доме работников искусств. Увлечение музыкой сохранилось у Майи Кристалинской и после того, как она закончила институт и стала авиационным инженером. Первый успех пришел к Кристалинской в 1957 году: на конкурсе УI Всемирного фестиваля демократической молодежи и студентов в
Москве она была удостоена звания лауреата. С тех пор началась концертная деятельность певицы - исполнительницы советской лирической песни. Кристалинская выступала в программах эстрадных оркестров под управлением Олега Лундстрема и Эдди рознера. Ее голос часто звучит в радиопередачах и телевизионных концертах. С успехом проходят гастроли Кристалинской во многих городах Советского Союза и за рубежом.