Ikkompleta din il- frażi: Heller twieled fl- 1 taʼ Mejju, 1923, f'Coney Island fi Brooklyn, New York, bin ġenituri Lhudija fqar, Lena u Isaac Donald Heller, mir- Russja. Anki bħala tifel, huwa kien iħobb jikteb; bħala adolexxent, huwa kiteb storja dwar il
Invażjoni Russa tal-Finlandja u bagħtu lill-New York "Daily News", li ċaħdetha. Wara li ggradwa mill-Iskola Sekondarja Abraham Lincoln fl-1941, Heller qatta' s-sena ta' wara jaħdem bħala apprendistat ta' ħaddiem tal-ħadid, tifel tal-messaġġi, u uffiċjal tal-arkivjar.