Mailer talte for marxismen, og kritiserte Vietnamkrigen, men også feminismen, slik det går fram av boken «Prisoner of Sex» («Kjønnsfangen»). Han ble ansett som mannssjåvinist av feminister som Germaine Greer og Kate Millett. Mailer var gift seks ganger og hadde ni barn. I 1960 stakk han ned sin andre kone, Adele, i et selskap. Legene sa at han led av «et akutt paranoid sammenbrudd», og han ble idømt en betinget fengselsstraff.