Maja Gordon urodziła się w 1947 r w Chorzowie. Jej rodzice byli przedwojennymi komunistami. Matka pochodziła z Wilna, a ojciec z Białegostoku. Po wojnie zaangażowali się w budowę nowego systemu politycznego Polskiej Rzeczpospolitej Ludowej, zostali członkami PZPR (Polskiej Zjednoczonej Partii Robotniczej). Początkowo mieszkali w Gliwicach, następnie przeprowadzili się do Warszawy. Ojciec pracował w Ministerstwie Przemysłu Ciężkiego, a matka była lektorką języka rosyjskiego na Uniwersytecie Warszawskim. W 1957 roku rodzina wyemigrowała do Izraela.
Maja Gordon skończyła studia artystyczne w Izraelu i Holandii. Mieszka w Holandii.
