Впервые напечатано с цензурными изъятиями в газете «Волжский вестник», 1893, номер 211, 18 августа; номер 212, 19 августа; номер 214, 21 августа. Подпись: М. Г-ий . Цензорский экземпляр был обнаружен после смерти Горького в казанском архиве. Горький предполагал включить «Месть» в III т. «Очерков и рассказов». В собрания сочинений рассказ не включался. Печатается по тексту газеты с восстановлением вычеркнутого цензурой.
Впервые напечатано в нижегородской газете «Волгарь», 1894, номер 35, 13 февраля; номер 37, 16 февраля; номер 39, 18 февраля; номер 41, 20 февраля; номер 43, 23 февраля. В оригинале набора для собрания сочинений в издании «Книга» Горький, уточняя время написания рассказа, исправил дату 1894 на 1893 год. Рассказ включался во все собрания сочинений. Печатается по тексту, подготовленному Горьким для собрания сочинений в издании «Книга».
Впервые напечатано в «Самарской газете», 1895, номер 98, 11 мая; номер 100, 14 мая; номер 105, 20 мая; номер 106, 21 мая; номер 107, 24 мая, с подзаголовком «Валашская сказка». В воспоминаниях «В.Г.Короленко» Горький говорит о том, что сказка была написана ещё в Тифлисе, то есть в 1892 году. Одна из песенок чабана, начинающаяся словами «В лесу над рекой жила фея», неоднократно переиздавалась под названиями: «Легенда о Марко», «Валашская сказка», «Валашская легенда», «Фея», «Рыбак и фея». Текст этой песни после первой публикации был значительно исправлен стилистически, изменена концовка стихотворения и прибавлено заключительное четверостишие. В собрания сочинений сказка не включалась. Печатается по тексту «Самарской газеты».
Впервые напечатано в газете «Русские ведомости», 1893, номер 213, 5 августа. Рассказ был передан редакции «Русских ведомостей» без ведома А.М.Горького его товарищем Н.З.Васильевым. Опубликование «Емельяна Пиляя» в «Русских ведомостях» было первым выступлением Горького в столичной прессе. Рассказ включался во все собрания сочинений. Печатается по тексту, подготовленному М.Горьким для собрания сочинений в издании «Книга».