Писать «На дне» М.Горький начал в конце 1901 г., в Крыму. В воспоминаниях о Л.Н.Толстом М.Горький рассказывает, что он читал в Крыму написанные части пьесы Л.Толстому. Весной 1902 г. М.Горький прочёл два первых акта пьесы Вл. И.Немировичу-Данченко.
В Арзамасе, куда М.Горький прибыл 5 мая 1902 г., он напряжённо продолжал работу над пьесой. 15 июня пьеса была закончена и беловая рукопись её выслана в Петербург, К.П.Пятницкому. Получив из Петербурга машинописные копии вместе с рукописью, М.Горький исправил текст пьесы и внёс в него ряд существенных дополнений. 25 июля один экземпляр пьесы был снова отправлен в Петербург, в издательство «Знание». Другой экземпляр М.Горький послал А.П.Чехову. После этого драма ни разу не подвергалась авторской правке.
Заглавие в процессе работы над пьесой менялось несколько раз. В рукописи она называлась «Без солнца», «Ночлежка», «Дно», «На дне жизни». Последнее заглавие сохранилось даже в беловой машинописи, правленой автором, и в печатном мюнхенском издании. Окончательное заглавие — «На дне» — впервые появилось только на афишах Московского Художественного театра.
10 августа 1902 г. Вл. И.Немирович-Данченко приезжал к М.Горькому в Арзамас и здесь получил от него экземпляр пьесы. 6 сентября в Москве автор читал её артистам Художественного театра.
Постановка пьесы на сцене русских театров встретила большие препятствия со стороны театральной цензуры. Сначала пьеса была категорически запрещена. «Пришлось ехать в Петербург, — пишет Вл. И.Немирович-Данченко, — отстаивать чуть ли не каждую фразу, скрепя сердце делать уступки и в конце концов добиться разрешения только для одного Художественного театра. От ряда бесед с тогдашним начальником Главного управления по делам печати, профессором Зверевым, у меня осталось впечатление, что «На дне» была разрешена только потому, что власти рассчитывали на решительный провал пьесы» («Горький», сб. под ред. И.Груздева, М.-Л. 1928, стр.151–152). Другим театрам разрешение на постановку пьесы давалось в виде исключения и каждый раз только «по особому ходатайству» местных властей или Русского театрального общества. Фактически до апреля 1905 г. пьеса находилась под неофициальным запретом.
Чтобы уничтожить или хотя бы ослабить революционную направленность пьесы, театральная цензура сделала в пьесе большие купюры и некоторые изменения.
Впервые пьеса поставлена на сцене 18/31 декабря 1902 г. Художественным театром в Москве. «Спектакль имел потрясающий успех. Вызывали без конца режиссёров, всех артистов и… самого Горького» (К.С.Станиславский. Моя жизнь в искусстве. М.-Л. 1941, стр.335).
Пьеса «На дне» была переведена на многие иностранные языки и, начиная с 1903 г., с огромным успехом обошла сцены всех крупных городов мира. В Софии, в 1903 г., спектакль вызвал бурную уличную демонстрацию.
В ряде статей и писем М.Горький неоднократно давал пояснения к пьесе.
«…Речь Сатина о человеке-правде бледна, — писал он К.П.Пятницкому 15 июля 1902 г. — Однако — кроме Сатина — её некому сказать, и лучше, ярче сказать — он не может. Уже и так эта речь чуждо звучит его языку. Но — ни черта не поделаешь!» (Архив А.М.Горького).
В 1928 г. М.Горький писал курским красноармейцам:
«Товарищи! Вы спрашиваете: «Почему в пьесе «На дне» нет сигнала к восстанию?»
Сигнал этот можно услышать в словах Сатина, в его оценке человека. В то время, в 901 году, когда я писал эту пьесу, я уже знал, что «народ» не есть нечто целое, — как учили «народники», — а разбит, раздроблен классовым устройством государства на враждебные «сословия», группы. Зрелище жизни, разделённой на «героев и толпу», тоже не могло удовлетворить меня. Я хотел — и хочу — видеть всех людей героями труда и творчества, строителями новых, свободных форм жизни. Мы должны жить так, чтоб каждый из нас, несмотря на различие индивидуальностей, чувствовал себя человеком, равноценным всем другим и всякому другому. Это достижимо лишь после того, как люди уничтожат частную собственность, источник вражды между ними, источник всех несчастий и уродств. Иными словами: это достижимо лишь при социализме.
Само собою разумеется, что проповедь социализма я не мог вложить в уста людей, разбитых жизнью, не способных к труду, готовых поддаться всякому утешению. Утешители, проповедники примирения с жизнью, враждебны мне, кто б они ни были: люди, верующие в бога, или писатели, вроде американца О.Генри…
Но из утешений хитрого Луки Сатин сделал свой вывод о ценности всякого человека» (Архив А.М.Горького).
В советские годы М.Горький, вернувшись к теме и образам пьесы «На дне», работал над киносценарием «По пути на дно». Сценарий остался незаконченным.