В 1952 году Голдинг приступил к работе над романом, озаглавленным «Незнакомцы, явившиеся изнутри» (Strangers from Within); в январе следующего года принялся рассылать рукописи издателям, раз за разом получая отказы. В 1953 году роман в течение семи месяцев читался и отвергался издателями; рецензент Faber & Faber счёл произведение «абсурдным, неинтересным, пустым и скучным». В общей сложности двадцать один издатель вернул рукопись автору. А затем Чарльз Монтейт (Charles Monteith), в недавнем прошлом — юрист, принятый издательством на должность редактора за месяц до этого, почти в буквальном смысле слова вынул роман из мусорной корзины. Он и уговорил Faber & Faber купить произведение — за смехотворную сумму в 60 фунтов стерлингов.

Аллегорический роман о группе школьников, оказавшихся на острове во время некой войны (разворачивающейся, скорее всего, в недалёком будущем), в жёстко отредактированном Монтейтом варианте и под новым заголовком «Повелитель мух» (Lord of the Flies) вышел в сентябре 1954 года. Изначально задуманный как иронический «комментарий» к «Коралловому острову» Р. М. Баллантайна, он являл собою сложную аллегорию первородного греха в соединении с размышлениями о глубинной человеческой сути. Первые отклики на это произведение, приключенческое по сюжету, апокалиптическое по духу, были сдержанными и неоднозначными. После выхода в мягком переплёте книга стала в Великобритании бестселлером; по мере того, как росла репутация романа, менялось и отношение к нему литературной критики. В конечном итоге «Повелитель мух» по уровню интереса со стороны аналитиков оказался сравним с двумя основными книгами Дж. Оруэлла. В 1955 году Голдинг был избран в Королевское общество литературы. Популярность в США пришла к писателю после очередного переиздания «Повелителя мух» в 1959 году.

Голдинг всю свою жизнь считал самый свой знаменитый роман «скучным и сырым», а его язык — «школярским» (O-level stuff). К тому факту, что «Повелитель мух» считается современной классикой, он относился не слишком серьёзно, а заработанные на нём деньги рассматривал как нечто, равнозначное «выигрышу в Монополию». Писатель искренне не понимал, как мог этот роман оставить в тени его более сильные книги: «Наследники», «Шпиль» и «Воришку Мартина». В конце жизни Голдинг не смог заставить себя даже перечитать рукопись в её изначальном, неотредактированном варианте, опасаясь, что расстроится до такой степени, «что сможет сотворить с собой нечто ужасное». Между тем, в дневнике Голдинг раскрывал и более глубокие причины своего отвращения к «Повелителю мух»: «В сущности, я презираю себя, и мне важно, чтобы меня не открыли, не разоблачили, не распознали, не разворошили» (...basically I despise myself and am anxious not to be discovered, uncovered, detected, rumbled).

1955—1963

Голдинг продолжал заниматься преподавательской деятельностью вплоть до 1960 года: всё это время он писал в свободные часы. В 1955 году вышел его второй роман «Наследники» (The Inheritors); тема «общественный порок как следствие изначальной порочности человеческой природы» получила здесь новое развитие. Роман, действие которого происходит на заре становления человечества, Голдинг называл впоследствии своим любимым; высоко оценили произведение и литературные критики, обратившие внимание на то, как автор развил здесь идеи «Повелителя мух».

В 1956 году был опубликован роман «Воришка Мартин» (Pincher Martin); одно из самых сложных произведений писателя в США вышло под заголовком «Две смерти Кристофера Мартина»: издатели опасались, что читателю здесь может оказаться неизвестным сленговое значение слова «пинчер» («мелкий воришка»). История о «современном Фаусте», который «отказывается принять смерть даже из рук Господа», — потерпевшем кораблекрушение морском офицере, выбирающемся на утёс, который представляется ему островом и тщетно цепляющемся за жизнь, — завершила «первобытный» этап в творчестве Голдинга лишь формально; исследование основных тем двух первых романов здесь было продолжено в новом ключе, в экспериментальной структуре и с изощрённым вниманием к мельчайшим деталям.