Ол Қазақстанның оңтүстігіндегі Шу қаласының маңында орналасқан Жамбыл облысы, Шу ауданы, Балуан Шолақ колхозынан шыққан. 6 қыз және 3 ұл тәрбиелеп отырған көпбалалы отбасынан шыққан. Кеңес Одағының Батыры Мәлік Ғабдуллин атындағы «онжылдық» мектеп түлегі. Бастауыш сынып мұғалімі болуды армандадым, бірақ нәтижесінде құрбымның әпкесінің кеңесі бойынша Алматы энергия құрылыс техникумына оқуға түстім.
«Болашақта мен дәл сол жерге түскеніме өкінбедім», – дейді Мая Қыстаубаева.
Мая Ермебайқызы ол жерде екі жарым жыл оқыды. Оқу кезінде Алматы 1-ЖЭО-да тәжірибеден өтті. Техникумды 1989 жылы бітіріп, «Техник-жылу технигі» мамандығын игерді. Бөлу бойынша екі жас қыз мамандармен бірге ГРЭС-2-ге келді. Нәтижесінде станцияда жалғыз өзі қалды.
Оны сол кездегі қазантурбина цехының бастығы А. А. Сторожук жұмысқа қабылдады. Мамыр айында Қыстаубаева жағалау станциясының машинисі, жылумен жабдықтау цехында қараушы -машинисі болып жұмыс істеді. 1990 жылдан бастап бүгінгі күнге дейін ол қазандық машинисі болды. Әріптестерімен бірге энергетиктер кентін және туған ГРЭС-2 станциясының өнеркәсіптік алаңын жылумен жабдықтауға жауап береді.