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