Reitman ble født i Komárno i Slovakia (den gang Tsjekkoslovakia) som sønn av Klara (Raab) og Ladislav "Leslie" Reitman. Begge foreldrene var jødiske og hans far var med i motstandsbevegelsen under krigen. Familien bestemte seg for å forlate landet etter den kommunistiske maktovertakelsen og de kom til Canada som flyktninger i 1950.