Впервые напечатано в 1917 году. Вошло в сборник рассказов «Ералаш» и во все собрания сочинений. Начиная со сборника «Ералаш», печатается с подзаголовком «Сказка».
Сказка, по свидетельству самого Горького, написана в 1892 году. Горький послал сказку в «Волжский вестник», но она не была помещена в газете по цензурным условиям.
11 октября 1931 года А.М. Горький читал сказку «Девушка и Смерть» посетившим его И.В.Сталину и К.Е. Ворошилову. На последней странице текста сказки товарищ Сталин тогда же написал: «Эта штука сильнее, чем «Фауст» Гёте (любовь побеждает смерть)».
Страница сказки М. Горького «Девушка и Смерть» с надписью И. В. Сталина
Печатается по тексту, подготовленному Горьким для собрания сочинений в издании «Книга».