Lea Gletiman ble født i en jødisk familie og var den nest yngste i en søskenflokk på fire. Faren drev klesbutikk. I 1932 flyttet familien fra Oświęcim til Sosnowiec. Gleitman gikk på en jødisk skole i byen. Etter krigsutbruddet måtte familien flytte til en ghetto, men bestemte seg for å forlate Sosnowiec og reise til det østlige Polen som da var under russisk kontroll.