Foi um escritor estadunidense, mais conhecido por ter escrito o clássico satírico ambientado na Segunda Guerra Mundial Catch-22 (Ardil 22 no Brasil; Artigo 22 em Portugal). Os mecanismos literários estabelecidos em seu primeiro romance continuariam a aparecer em suas obras posteriores. Catch-22 foi parcialmente baseado nas próprias experiências de Heller e influenciou, entre outros, a comédia M*A*S*H de Robert Altman e sua subsequente série televisiva, situada na Guerra da Coreia. A frase "catch-22" entrou para o jargão inglês, significando uma situação sem ganhos, particularmente aquelas criadas pela lei, regulamentos ou circunstâncias.