Escriba unha continuación para este parágrafo - Heller naceu o 1 de maio de 1923 en Coney Island en Brooklyn, Nova York, fillo de pais xudeus pobres, Lena e Isaac Donald Heller, de Rusia. Xa de neno, lle gustaba escribir; cando era adolescente, escribiu unha historia sobre a invasión rusa de Finlandia
e enviou ao New York "Daily News", que o rexeitou. Despois de graduarse na escola secundaria Abraham Lincoln en 1941, Heller pasou o ano seguinte traballando como aprendiz de ferreiro, menino de mensaxería e secretario de rexistro.