Heller lahir tanggal 1 Méi 1923 di Coney Island di Brooklyn, New York, putra ti kolot Yahudi nu miskin, Lena jeung Isaac Donald Heller, ti Rusia. Ti keur leutik, manéhna resep nulis; waktu rumaja, manéhna nulis carita ngeunaan invasi Rusia ka Finlandia
sarta dikirim ka New York "Daily News", nu nampik eta. Sanggeus lulus ti Abraham Lincoln High School dina 1941, Heller méakkeun sataun saterusna gawé salaku murid tukang beusi, budak kurir, jeung clerk filing.