Maja Tsjiburdanidze ble født den 17. januar 1961 i Kutaisi i Den georgiske sosialistiske sovjetrepublikk i Sovjetunionen, og begynte å spille sjakk da hun var omtrent åtte år gammel. Hun ble Sovjetisk-jentemester i 1976, og et år senere vant hun kvinnetittelen.