Друзья семьи певицы вспоминают, что Майя с юного возраста тянулась к музыке. Девочка училась в детском хоровом коллективе народного ансамбля песни и танца Центрального дома детей железнодорожников. Позже она стала студенткой Московского авиационного института, но продолжила заниматься музыкальным творчеством.
Во время учебы Майя Кристалинская занималась в студии при Центральном доме работников искусств СССР, а также выступала в ансамбле «Первый шаг». В 1957 году она стала солисткой другого ансамбля, получившего высокую оценку жюри. Однако советская пресса обвинила певицу в слабом творческом потенциале.
Несмотря на все тяготы, таланту Майи Кристалинской суждено было раскрыться. Ее звезда засияла на эстраде после приглашения на передачи «С добрым утром!», «Голубой огонек» и «Песня года», сообщает «ФАН».
В 29-летнем возрасте у артистки обнаружили лимфогранулематоз – рак лимфоузлов. Врачи запретили Майе петь, но она до последнего гастролировала и делала записи.
Личная жизнь певицы тоже была сложной. В 25 лет артистка вышла замуж за Аркадия Арсанова, но любовь оказалось недолгой, брак продлился меньше года. После Майя Кристалинская выбрала известного журналиста, отношения с которым быстро закончились.
Уже во время лечения рака артистка встретила свою настоящую любовь. Ее мужем стал архитектор Эдуард Барклай. К сожалению, в 1984 году мужчина внезапно скончался. Певица не пережила удара и ушла из жизни спустя год и четыре дня после смерти супруга.