Junto a Truman Capote, Mailer es considerado el gran innovador del periodismo literario. De origen judío, vivió su infancia en Nueva York. Estudió Ingeniería Aeronaútica en la Universidad de Harvard, y ya interesado en la literatura, comenzó a publicar con dieciocho años. Tras el paréntesis de la Segunda Guerra Mundial, en la que sirvió en el ejército, estudió literatura en La Sorbona.

Fue cofundador del periódico The Village Voice, y trabajó varios años como periodista político. Durante algunos años, escribió guiones cinematográficos en Hollywood, aunque sin gran éxito. Arrestado en 1967 por su participación en manifestaciones anti-Vietnam, Mailer era además un comprometido activista antisistema: buena parte de sus obras, como Armies of the Night, son de naturaleza política. Más tarde inluso hizo una incursión en ésta, optando a la alcaldía de Nueva York aunque no lo consiguió. Fue además autor de novelas, ensayos y muy apreciadas biografías como las de Marilyn Monroe, Pablo Picasso y Lee Harvey Oswald; y llegó a recibir dos premios Pulitzer por Los ejércitos de la noche (1968) y La canción del verdugo (1980).