Írói tehetsége termékeny és sokrétű volt: regényein túl verseket, színdarabokat, esszéket és forgatókönyveket is írt. Eredeti stílusa miatt az irodalmi körökben a próza- és újságírás úttörőjeként tekintettek rá. Kétszer kapta meg a Pulitzer-díjat. A Meztelenek és holtak című regénye 62 hétig volt a New York Times bestseller listáján, mint az egyik legjobb amerikai háborús regény. Besorolták a 20. század 100 legjobb angol nyelvű regényei közé. A könyv fő mondanivalója nem is annyira a háború, mint inkább az emberek reakciója a háborúra. Az Amerikai álom című regényét a kritikusok vegyes véleménnyel fogadták, mégis felkerült a bestseller listára és a kereslet miatt mai is folyamatosan újranyomtatják. A hóhér dala című regényért – mely egy gyilkos életéről szól - kapta meg az első Pulitzer-díjat. Mailer egy kötekedő, szókimondó, öntörvényű ember képét alakította ki magáról: gyakran berúgott, verekedett, füvet szívott. Hatszor nősült, a második feleségét majdnem agyonszúrta egy részeges buli közben. A modern eszközöktől annyira idegenkedett, hogy miközben az írók többsége írógépet vagy számítógépet használt, ő még mindig tollal írt, naponta körülbelül 1500 szót. A technológiát alattomosnak, lehangolónak tartotta. Mailer számára az írás harc az emberi értékek megmentéséért, a társadalmi tekintélyek ellen. Több mint negyven könyvet írt, és ebből 59 éves írói pályafutása alatt 11 regényt publikált, 84 éves korában hunyt el.
Művei megtalálhatók a Kölcsey Ferenc Művelődési Központ és Könyvtár állományában.