Максим Горький
В сентябре 1902 года уже получивший мировую известность и солидные гонорары Горький, с женой Екатериной Павловной и детьми Максимом (род. 21 июля 1897) и Катей (род. 26 мая 1901), поселился в арендованных 11 комнатах нижегородского дома барона Н. Ф. Киршбаума (ныне Музей-квартира А. М. Горького в Нижнем Новгороде). К этому времени Горький был автором шести томов литературных сочинений, около 50 его произведений были изданы на 16 языках. В 1902 году о Горьком было опубликовано 260 газетных и 50 журнальных статей, издано более 100 монографий. В 1903 и 1904 годах Общество русских драматических писателей и композиторов дважды присуждало Горькому Грибоедовскую премию за пьесы «Мещане» и «На дне». Писатель приобрёл престиж в столичном обществе: в Санкт-Петербурге Горький был известен по деятельности книжного издательства «Знание», а в Москве являлся ведущим драматургом в Художественном театре (МХТ).
Максим Горький
А вы на земле проживёте,
Как черви слепые живут:
Ни сказок о вас не расскажут,
Ни песен про вас не споют.
Первоначально «Легенда о Марко» входила в рассказ «О маленькой фее и молодом чабане (Валашская сказка)». Позже Горький существенно переработал вещь, заново написал заключительную строфу, сделал стихотворение отдельным произведением и дал согласие композитору Александру Спендиарову положить его на музыку. В 1903 году вышло первое издание нового текста, сопровождавшегося нотами. В дальнейшем стихотворение много раз переиздавалось под названиями: «Валашская сказка», «Фея», «Рыбак и фея». В 1906 году стихотворение включено в книгу «М. Горький. Песня о Соколе. Песня о Буревестнике. Легенда о Марко». Это первая книга из объёмной «Дешёвой библиотеки товарищества „Знание“», изданной в Санкт-Петербурге в 1906 году, где насчитывалось более 30 произведений Горького.