Heller lair tanggal 1 Mei 1923 ing Coney Island ing Brooklyn, New York, anak saka wong tuwa Yahudi miskin, Lena lan Isaac Donald Heller, saka Rusia. Wiwit cilik, dhèwèké seneng nulis; nalika isih remaja, dhèwèké nulis crita bab invasi Rusia ing Finlandia
lan dikirim menyang New York "Daily News", sing nolak. Sawisé lulus saka Abraham Lincoln High School ing taun 1941, Heller ngentèkaké taun sabanjuré nyambut gawé minangka murid tukang besi, bocah kurir, lan juru arsip.