Etter krigen studerte Heller engelsk ved University of Southern California og New York University via , en lov som ga studieplass til hjemvendte soldater. I 1949 fikk han sin mastergrad fra Columbia University. Etter eksamen tilbrakte han et år som forsker på Fulbright-programmet ved St. Catherine's College på University of Oxford. Etter at han vendte tilbake til USA, underviste han i komposisjon ved Pennsylvania State University i to år. Han foreleste også i skjønnlitteratur og dramaskriving ved Yale. Deretter hadde han en kort tid arbeid for medieselskapet , før han fikk seg jobb som tekstforfatter for et lite reklamebyrå, hvor også den framtidige romanforfatteren Mary Higgins Clark arbeidet. Privat begynte Heller igjen å skrive egne tekster. Han ble første gang utgitt i 1948, da det litterære tidsskriftet i Boston trykte en novelle av ham. Den vant for øvrig nesten bladets egen pris, «Atlantic First».