Первый рассказ «Макар Чудра», подписанный его новым именем — Максим Горький, вышел в 1892 году в тифлисской газете «Кавказ» и ознаменовал своим появлением конец странничества. Горький вернулся в Нижний Новгород. Своим литературным крестным отцом он считал Владимира Короленко. По его протекции с 1893 года начинает публиковать очерки в приволжских газетах, а через несколько лет становится постоянным сотрудником «Самарской газеты», где вышло более двухсот его фельетонов за подписью Иегудиил Хламида, а также рассказы «Песня о Соколе», «На плотах», «Старуха Изергиль» и др. Здесь же он познакомился с корректором «Самарской газеты» Екатериной Павловной Волжиной и, преодолев сопротивление матери браку дочери-дворянки с «нижегородским цеховым», в 1896 году с ней обвенчался.
В следующем году, несмотря на обострившийся туберкулез и заботы с рождением сына Максима, Горький выпускает новые повести и рассказы, большинство из которых станут хрестоматийными: «Коновалов», «Зазубрина», «Ярмарка в Голтве», «Супруги Орловы», «Мальва», «Бывшие люди» и др. Вышедший в Петербурге первый двухтомник Горького «Очерки и рассказы» (1898) имел небывалый успех и в России, и за рубежом. Спрос на него был столь велик, что тут же потребовалось повторное издание — выпущено в 1899 году в трех томах. Свою первую книгу Горький послал Чехову, перед которым благоговел, тот откликнулся более чем щедрым комплиментом: «Талант несомненный, и притом настоящий, большой талант».
В этом же году дебютант приехал в Петербург и вызвал столичные овации: восторженная публика в его честь устраивала банкеты, литературные вечера. Его приветствовали люди из самых разных станов: критик-народник Николай Михайловский, «декаденты» Дмитрий Мережковский и Зинаида Гиппиус, академик Андрей Николаевич Бекетов (дед Александра Блока), Илья Репин, написавший его портрет… «Очерки и рассказы» воспринимались как рубеж общественного самоопределения, и Горький сразу же стал одним из самых влиятельных и популярных русских писателей. Разумеется, интерес к нему подогревался и легендарной биографией — Горького-босяка, Горького-самородка, Горького-страдальца (к этому времени он уже несколько раз побывал в тюрьме за революционную деятельность и состоял под надзором полиции)… Много позже Горький со смехом расскажет Владиславу Ходасевичу, как один ловкий нижегородский издатель «книг для народа» уговаривал его написать свою биографию, приговаривая: «Жизнь ваша, Алексей Максимович, — чистые денежки».
«Очерки и рассказы», а также начавший выходить в издательстве «Знание» четырехтомник писателя «Рассказы» произвели на свет огромную критическую литературу — с 1900 по 1904 год о Горьком вышла 91 книга! Такой прессы при жизни не имели ни Тургенев, ни Лев Толстой, ни Достоевский.
Художественное слово Горького, выйдя за пределы искусства, «открывало новый диалог с действительностью» (Петр Палиевский). Максим Горький ввел в литературу не свойственный русским классикам наступательный стиль, призванный вторгнуться в реальность и радикально изменить жизнь. Он привел и нового героя — «талантливого выразителя протестующей массы», как писала газета «Искра». Его героико-романтические притчи «Старуха Изергиль», «Песня о Соколе», «Песня о Буревестнике» (1901) стали революционными воззваниями в поднимающемся пролетарском движении. Критики из предыдущего поколения обвиняли Горького в апологии босячества, в проповеди индивидуализма Ницше, но они спорили с волей истории. Горький, исходивший пешком всю Россию, с гениальным чутьем зверя ощущал ритмы своего времени и запахи новых идей, носящихся в воздухе.
В конце XIX — начале XX веков на фоне декадентства (упадничества) как реакция на него стали укореняться две мощные магнетические идеи: культ сильной личности, внушенный Ницше (здесь истоки знаменитых горьковских фраз: «Человек — это звучит гордо», «Жалость унижает человека»; его даже упрекали в том, что из Ницше он усвоил лишь одну формулу: падающего подтолкни), и социалистическое переустройство мира, внушенное Марксом. Это идеи эпохи. В эти же годы на другом краю света конкистадором входил в литературу американский «близнец» Горького — Джек Лондон: та же биография, начатая с бродяжничества, тот же культ сильного человека, способного сразиться с судьбой, то же причудливое соединение во взглядах теории Ницше о сверхчеловеке и социализма (хотя Ницше был яростным противником социализма, считая его заговором слабых и бездарных против сильной личности) и та же коварная месть любимых идей под занавес жизни.
В 1900 году Горький вступил в издательское товарищество «Знание» и десять лет был его идейным руководителем, объединив вокруг себя писателей, которых считал «передовыми». С его подачи здесь вышли книги Серафимовича, Леонида Андреева, Бунина, Скитальца, Гарина-Михайловского, Вересаева, Мамина-Сибиряка, Куприна и др.