Этот скромный еврейский мальчик в день своего 13-летия (совершеннолетия) произнес речь, в которой высказал желание пойти по стопам таких великих евреев, как Моисей Маймонид и Карл Маркс. Характерен сам выбор и та последовательность, с которой Мейлер развивал и углублял свои представления о заинтересовавших его людях и мировоззренческих системах. Сначала Маркс отодвинул Маймонида на второй план, и Мейлер, как многие его современники, увлекся идеями социализма, которые надолго определили его стремление создать широкое социальное полотно. Однако уже в первом романе проявилось его умение подняться до философских обобщений.
Незадолго до призыва в армию Мейлер женился на девушке, ставшей его первым серьезным увлечением, и основу его романа «Нагие и мертвые» составили его почти ежедневные письма жене. С 1944 по 1946 год он служил на Филиппинах и в Японии — стрелком при полевой артиллерии, поваром при штабе. Мейлер хотел попасть на войну, понимая, что без собственного военного опыта нельзя писать о ней. И снова он оказался в чужой среде: «добрые служаки с Юга» не очень-то любили евреев, да еще интеллектуалов с Севера. Свое неприятие они выражали словами: «Мы не можем все быть поэтами», а Мейлер таскал в своем вещмешке «Закат Европы» Шпенглера и страдал оттого, что опыт посудомойки сужает горизонт его личности. Но если в Гарварде он перенял культуру элиты и избавился от своего бруклинского акцента, то теперь он обогатил свой актерский арсенал армейским говором южан. Мейлер нашел среди них друга на всю жизнь, который вспоминал, что будущий известный писатель был очень смелым, но никчемным солдатом из-за сильной близорукости и чудом уцелел в боях в джунглях Филиппин. Воевали они немного, и основной эпизод в знаменитом романе Мейлера взят из опыта другого взвода. Но, как неоднократно отмечали, таков талант Мейлера — создавать яркие и достоверные образы на основе даже, казалось бы, неглубоких впечатлений. По выходе романа его автор был расстроен тем, что один из критиков назвал его «реалистическое произведение» «документальным» — для него роман был «в высшей степени символическим… о смерти, творческом импульсе, человеческом стремлении покорить стихии, о судьбе…».
Эти проблемы и стали содержанием его творческих исканий в последующие годы, когда он формировал свою концепцию экзистенциализма, названную им «последним видом гуманизма», и приобретал собственный экзистенциальный опыт. В 50-е годы Мейлер опубликовал два романа: «Варварский берег» (1951) и «Олений парк» (1955), и, несмотря на то что существовали контракты с издателями, которые были готовы опубликовать следующий роман Нормана Мейлера, процесс публикации этих книг и оценка критики стали болезненным испытанием для молодого писателя.
Еще до того, как в «Варварском береге» Мейлер соединил свои убеждения с новыми взглядами на чувственность, из-за его выходок в духе мужского превосходства жена навсегда уехала с дочерью в Мексику. После провала «Варварского берега» Мейлер окружил себя эскортом из знаменитостей и оригиналов, среди которых побывали почти все талантливые американские писатели. Воспев «бескоренную» личность, он связал свою жизнь с пристанищем богемы — Гринвич-Виллидж, сменил жену-интеллектуалку на художницу-индианку, которой «правят стихии», и окунулся в жизнь подполья, которое привело его к «горячим» сексу и джазу, марихуане для вдохновения, спиртному — для расслабления, снотворным — для сна. К этому времени относится и начало его интенсивной работы в ведущих литературных журналах (за шесть десятилетий Мейлер сотрудничал в 75 изданиях), где он публиковал свои рассказы, очерки, статьи, эссе, отрывки романов и публицистических книг, вел постоянные колонки. Так, с 1953 года Мейлер сотрудничает с «Эсквайром», ставшим к середине 60-х колыбелью «нового журнализма», того субъективного жанра, который именно Норман Мейлер, за десятилетие до появления манифестов и самого термина «новый журнализм», отточил в своих публикациях до уровня подлинно художественного повествования. В этом же году он начинает печататься в радикальном журнале «Диссент». В 1955-м — издавать с друзьями журнал, которому дает название «Вил-лидж войс». Появившиеся на его страницах очерки стали основой вышедшего в 1957 году и вызвавшего новый взрыв эмоций эссе «Белый негр».
Тогда он не просто создал новый персонаж, но обнаружил еще одну грань своей все усложняющейся натуры. Норман Мейлер формировался, «болея» всеми болезнями своего времени и, говоря словами Р. П. Уоррена, «сопротивляясь своей эпохе» — отказываясь принять то, что противоречило его представлениям об Америке и человеке. Но «заболевал» он раньше большинства своих соотечественников, иногда на полтора-два десятилетия. Более других его волновали две кардинальные проблемы — экзистанса непосредственного опыта личности со всеми его «безднами» и проблема современной власти, бюрократии, «технократии», как он обычно ее называл. Стараясь опубликовать «Олений парк», Мейлер ощутил, что это уже не те издатели, которые поддерживали Скотта Фицджеральда, а индустрия, ориентированная на прибыль. Впервые в жизни ему пришлось сделать некоторые уступки цензорам, но он сознавал, что идет на риск утраты «неподдающегося порче центра своей личности». Но и тогда, среди резко критических оценок, было высказано мнение, что «…инстинкт художника […] определяет его в корне моральный подход к своему материалу». Провал второй попытки закрепить успех своего первого романа лишь укрепил его уверенность в правоте мнения Хемингуэя, что важнее быть настоящим мужчиной, чем великим писателем. Характерен для его настроения того времени тот факт, что, посылая своему кумиру новый роман и опасаясь, что в ответ тот напишет ему «чушь», он заранее решил: «хрен с тобой, Папа». Однако Хемингуэй не получил книгу, а купил ее сам и написал другу: «По сути в „Оленьем парке" Мейлер донес на самого себя».
Погружение в атмосферу черного джаза, размышления о его влиянии на подпольную культуру стали для Мейлера поворотным моментом к его идеям подавления личности в США, которые почти через два десятилетия, во время культурной революции 60-х — начала 70-х годов, были подхвачены молодежью. Уже в первом романе о войне он воссоздал одну из классических экзистенциальных ситуаций. Потом он написал еще четыре романа, герои которых выявили в послевоенной американской реальности одержимость поиском «переживания» и душевный надлом от сознания тщеты этого поиска, отсутствия достойной цели, утраты ориентиров, распада «цепи времен». Герой «Оленьего парка» (1955), писатель-выпускник Гарварда, стремится проникнуть в тайны убийства, самоубийства, инцеста, оргий, оргазма и Времени. Он вспоминает о парке Людовика XIV, где «самые красивые девушки Франции служили удовольствиям ее короля». Журнальные публикации раскрывают новую грань личности его героя — это святой с сатанинскими чертами, прототип хипстера, одержимого идеями Добра и Зла, Бога и дьявола. В его экзистенциальных размышлениях Бог не всемогущ и лишь с помощью человека способен победить в борьбе со Злом. Писатель был убежден, что его долг силой таланта изменить общество, поскольку власти не ведают, что творят, «машиной управляют безумцы… они убивают нас». С 1956 года его колонка в «Виллидж войс» превратилась в декларацию его личной войны с американской журналистикой, средствами массовых коммуникаций и тоталитаризмом личности, «приятной во всех отношениях». Писатель сознательно шел на то, чтобы его активно не любили. Обращаясь к читателям, он писал: «На этой неделе моя колонка трудна для восприятия… если вы не в настроении думать или вас не интересует процесс мышления, давайте забудем друг о друге до следующей недели».