Норман Кингсли Мейлер родился в известной еврейской семье в Лонг-Бранч, Нью-Джерси. Его отец, Исаак Барнетт Мейлер, был бухгалтером из  Южной Африки, а мать, Фанни Шнайдер, домашней хозяйкой. Выросший в Нью-Йоркском Бруклине Норманн, в 1939 году окончил среднюю школу для мальчиков и поступил в Гарвардский университет, где изучал авиационную технику. В Гарварде он в возрасте 18 лет, заинтересовался литературой и опубликовал свой первый рассказ. После окончания учёбы  в 1943 году был призван в армию США. Он служил в Филиппинах, но не в боевых частях и завершил свою службу в Японии в качестве повара.  Тем не менее, он смог собрать достаточно материала для своей, пожалуй, самой популярной книги Нагие и мертвые, которую он написал после демобилизации в 1946 году. Эта книга о буднях взвода разведки, отвоевавшего у японцев тихоокеанский остров Анапопей, получила мировое признание и считается одним из лучших произведений о войне. Позже он написал романы "Варварский берег" (1951), "Олений парк" (1955), "Американская мечта" (1965); в 1967 году вышел роман «Почему мы во Вьетнаме?» 
За книгу «Армии в ночи» был удостоен Пулитцеровской премии и Национальной книжной премии США. Еще одну Пулитцеровскую премию Мейлер получил за роман "Песнь палача", опубликованный в 1979 году. Это документальный рассказ о деле Гэри Гилмора, ставшего убийцей и приговорившего себя к смерти. 
В следующее десятилетие были написаны: роман «Стародавние вечера», психологический триллер «Крутые парни не танцуют», в 1991 году вышел его роман "Призрак проститутки", посвященный ЦРУ, в 1995 году он опубликовал биографию Пабло Пикассо, а в 1997-м - роман "Евангелие от Сына Божия", написанный от лица Иисуса Христа. Его последним романом стал "Замок в лесу" - книга о Гитлере, написанная от лица дьявола. Всего Норман Мейлер опубликовал более 40 художественных и документальных книг. Он писал киносценарии, сам снял несколько фильмов, в некоторых из них выступал как актёр. Майлер — автор также биографий Мэрилин Монро и  Ли Харви Освальда. В 2006 году он был удостоен высшей государственной награды Франции - ордена Почетного легиона. Норман Мейлер скончался 10 ноября 2007 года. Писатель был женат шесть раз и имел девять детей. Восемь своих от различных жен, и приёмного сына Норриса.  Госудаство Гвинея в 2008 году выпустило малый почтовый лист с маркой посвящённой Норманну Майлеру. На марке изображена также Мерлин Монро, биографию которой написал Майлер.