Впервые опубликовано в ноябре 1898 года с подзаголовком «Беседа». Без подзаголовка рассказ был включен автором в полное собрание сочинений. В письме к И.Е. Репину от 23 ноября 1899 года М. Горький сообщил: «Читателя» я написал около четырех лет назад» (Архив А.М. Горького). Подготавливая рассказ для печати в 1898 году, М. Горький, вероятно, значительно переработал оригинальный текст, что видно из его переписки с Ф.Д. Батюшковым. В рукописи рассказа, отправленной первому издателю, заглавие еще не было определено. В письме к Батюшкову от 27 сентября 1898 года Горький назвал его «Воздаяние», а в письме от 9 октября того же года предлагал такие варианты, как: «Первый рассказ», «Читатель», «Некто». «Последнее, – писал Горький, – возможно, самое лучшее… Назовите вы, пожалуйста…» (См. переписку М. Горького с Ф. Батюшковым в книге «М. Горький. Материалы и исследования», т. II, 1936). В гранках первого набора рассказ был озаглавлен: «Разговор с читателем (фантазия)». Горький зачеркнул этот заголовок и написал «Читатель». Однако в первой публикации был добавлен подзаголовок «Беседа». Печатается по тексту, подготовленному М. Горьким в 1923 году для собрания сочинений в издании «Книга».