Heller 1923ko maiatzaren 1ean jaio zen Coney Islanden, Brooklynen, New Yorken, guraso judu behartsuen semea, Lena eta Isaac Donald Heller, Errusiatik. Txikitan ere idaztea maite zuen; nerabezaroan, Finlandiaren inbasio errusiarrari buruzko istorio bat idatzi zuen
Eta New York Daily News-i bidali zion, eta honek atzera egin zuen. 1941ean Abraham Lincoln High School-en graduatu ondoren, Hellerrek hurrengo urtean errementari baten ikasle, mezulari eta artxibategiko langile gisa lan egin zuen.