Приверженность писателя к экзистенциализму обосновывается не только его собственными признаниями, но и его творчеством, а в частности тем, что одна из его книг носит название «Экзистенциалистские поиски». И в первом нашумевшем романе Нормана Мейлера «Нагие и мертвые» (1948), и в книге «Песнь палача» (1979), написанной в жанре художественной документалистики, разрабатываются, в сущности, одни и те же положения: утверждение, что бытие не поддается рациональному познанию; изображение страха как «прапереживания», лежащего в основе экзистенции; описание так называемых «пограничных ситуаций» (т.е. состояния страдания, борьбы и смерти как основы и сути человеческого существования). Кроме всего этого, Мейлеру свойственно иррационалистическое понимание свободы как внутреннего состояния индивида и поиск личной свободы в глубинах собственного «я».
Проповедуя субъективно-идеалистический взгляд на мир, куда человек «брошен» помимо своей воли, Норман Мейлер ставил во всех своих произведениях типичные для «философии существования» проблемы «свободы выбора», «отчуждения», «преступления без наказания», «войны между бытием и небытием», «борьбы без надежды на успех». Так, например, в отчужденном свете изображены все персонажи романа «Нагие и мертвые». Воюя на Тихом океане во время Второй мировой войны, американские офицеры и солдаты, показывает Мейлер, находятся в «пограничной ситуации» – все они стоят на пороге ожидания смерти.
В сборнике «Самореклама» (1959), объединяющем ранние рассказы Мейлера, отрывки из его романов, статьи, эссе, интервью и т.д., выражено индивидуалистическое кредо послевоенного «экзистенциального сознания» американской молодежи.
В сборнике «Президентские записки» (1964) содержатся, по словам Мейлера, «экзистенциальные послания»: экзистенциальное законодательство, экзистенциальный герой, экзистенциальная героиня, экзистенциальная этика, экзистенциальное понимание природы реальности, экзистенциальная политика.
Герой романа Мейлера «Американская мечта» (1965) также предстает перед читателем как экзистенциалист, который все время ощущает «присутствие бездны» и «перцепцию смерти». Норман Мейлер наделяет своего героя чувством «тошноты» (термин Ж.-П. Сартра), которую вызывает таинственность влияющих на его судьбу сил природы. Герой «Американской мечты» профессор психологии Стивен Роджек избирает для себя экзистенциальную ситуацию «преступления без наказания». Он убивает жену, устроив все так, будто она покончила жизнь самоубийством, т.е. он выбросил ее тело в окно под колеса автомашин. Впрочем, следователь быстро установил истину. Словом, психопаты у Мейлера «представляют собой здравомыслие в безумном мире» (2, с. 292).