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