Along with Truman Capote, Joan Didion, Hunter S. Thompson, and Tom Wolfe, Mailer is considered an innovator of creative nonfiction, a genre sometimes called New Journalism, which uses the style and devices of literary fiction in fact-based journalism.
Bersama dengan Truman Capote, Joan Didion, Hunter S. Thompson dan Tom Wolfe, Mailer dianggap menjadi inovator non-fiksi kreatif, sebuah genre yang terkadang disebut New Journalism, yang menggunakan gaya dan pengantar fiksi kesusastraan dalam jurnalisme berbasis fakta.