Писательская слава пришла к Пешкову рано. Начало его литературной деятельности относится к сентябрю 1892 года, когда ему было 24 года. К этому времени он свёл знакомство и дружбу с революционером Александром Калюжным. Восхищённый своеобразным талантом молодого человека, тот отнёс его рассказ «Макар Чудра» в редакцию тифлисской газеты «Кавказ».
Произведение опубликовали под псевдонимом «Максим Горький». По словам Калюжного, начинающий писатель объяснил это так: «Не писать же мне в литературе – Пешков». Видимо, Алексей уже давно обдумал детали своего вхождения в литературный мир; псевдоним не был экспромтом, напротив, тщательно подготовленный, он оказался исключительно удачным.
Сюжет рассказа отчасти напоминал известные вымыслы, характерные для романтиков.
Действие происходит в цыганском таборе. Описание личностей, манеры разговоров, действия цыган и постоянно демонстрируемая ими гордость иногда кажутся делаными. Очевидно, молодой автор стремился сделать свой рассказ «литературнее» и драматично описал историю сильной и довольно витиеватой любви. В этом рассказе несколько условным цыганам автор придал черты, заимствованные им у бродяг, которых видел в действительности: независимость, страсть к свободной жизни, опьяняющая любовь к музыке и природе.
Рассказ привлёк внимание читающей публики. Исключительная манера письма автора была совершенно нова. Новыми были и герои.
Нельзя сказать, что признание было всеобщим. Многие считали рассказ законченным образцом талантливой, но насквозь фальшивой работы. Фальшь видели в чрезмерности, которую автор, по-видимому, считал за меру, в кричащей яркости, напоминающей лубок. Междометия вроде «Эге!», «Ого!», «Хе!», «эх», «э-э-э» должны были, по-видимому, придавать речи героев характер дикий и народный.