Írj folytatást erre a bekezdésre - Heller 1923. május 1-jén született Coney Islandben, Brooklynban, New Yorkban, szegény zsidó szülők, Lena és Isaac Donald Heller fia, Oroszországból. Gyerekként szerett írni, tinédzserként pedig egy történetet írt az orosz invázióról Finnországban.
és elküldte a New York-i Daily News-nak, ami elutasította. Miután 1941-ben végzett az Abraham Lincoln középiskolában, Heller a következő évet kovács tanítványként, futárfiúként és irattárosként dolgozott.