Juba 25-aastaselt avaldati tema teos "Alasti ja surnud" ("Naked and the dead") (1948), mis tegi ta maailmakuulsaks. Eesti keeles ilmus see teos kirjastusesOlion1996 (tõlkis Janika Karemäe, saatesõna Enn Soosaar; 2. trükk – "Eesti Päevalehe raamat" 2006). Selles raamatus kajastuvad autori sõjakogemused Filipiinidelt. Lugu räägib rühmast Ameerika sõdureist, kes saadeti üht Vaikse ookeani saart üle võtma. Romaan, mida on peetud üheks paremaks Teist maailmasõda kajastavaks teoseks üldse, kirjeldab realistlikult sõjakeerisesse sattunud meeste tundeid. Iga tegelase olemus avatakse ükshaaval ja sügavuti. Raamatu lõpuks on lugeja kohtunud hulga huvitavate kangelastega, kes tegutsevad tõepärases õhkkonnas.
Maileri enam kui veerandsajast nimetusest koosneva loomingu viimaseks lüliks on 1997 ilmunud "Poja evangeelium" ("The Gospel According to the Son") ja see kujutab autorit Jeesus Kristusena. Teose viimase peatüki tegevus toimub taevas, kus autor istub "Isa" paremal käel, nii nagu kristlik usutunnistus seda ette näeb. "Isa" temaga palju ei räägi, kurdab Mailer, kuid see-eest pühendab "Poeg" end seda usinamalt vaeste ja viletsate hooldamisele. "Ma mõtlen tihti lootusele, mis peitub vaeste nägudes," kuulutab "Poeg" Mailer, sest "üha käib võitlus Jumala ja Mammona vahel kõigi meeste ja naiste südamete pärast".