《第二十二条军规》虽然是一部经典的黑色幽默小说，但在当年遭遇过无情的退稿，退稿理由也很简单粗暴：有辱智商！因为整本书看上去就是一个恶作剧。但在各种机缘之下，《第二十二条军规》最终为约瑟夫·海勒赢得了声誉，原书名 Catch 22 还被收录为英语惯用语，用来形容任何自相矛盾、不合逻辑的规定或条件所造成的无法摆脱的困境、难以逾越的障碍。

书中的很多情节，都来自海勒对二战的真实回忆。HBO最著名的二战系列迷你剧《兄弟连》作者斯蒂芬•E.安布罗斯在给海勒的信中写道：“十六年来，我一直在等待关于二战最伟大的反战小说，我甚至一度认为它可能来自德国作家，而不是美国作家，谢谢你证明我是错的。”