Svjetsku slavu stekao je svojim prvim romanom 'Goli i mrtvi' posvećenom Drugom svjetskom ratu. Tada je imao samo 25 godina.
Bio je to početak njegovog plodonosnog životnog opusa.
Roman 'Vojske noći' kritika je proglasila remek-djelom književnog novinarstva.
Uvijek duboko analitičan i nesmiljeno kritičan prema američkim vladajućim elitama, Norman Mailer dvostruki je dobitnik Pulitzerove nagrade.