Se hizo famoso con su primera novela, "Catch-22" ("Trampa-22" en español), publicada en 1961, donde realiza una crítica a la ética militar norteamericana coincidiendo con la Guerra de Vietnam.