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. Sa minn meta kien tifel, kien iħobb jikteb; meta kien adolexxent, kiteb storja dwar l-invażjoni Russa tal-Finlandja
u bagħtuh lill- "Daily News" ta' New York, li rrifjutawh. 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.