Музей открыт в 1940 году в историческом здании второй половины XIX века, где в 1880-е годы располагалась пекарня Андрея Степановича Деренкова.
Решение об открытии музея было принято Советом народных комиссаров Татарской АССР в 1938 году. Большую подготовительную работу по созданию музея, сбор материалов провёл историк-краевед Н. Ф. Калинин, встречавшийся с Горьким и опубликовавший книги «Горький в Казани» и «Горький в Казани в 1884—1888 годы. Спутник по горьковским местам в Казани». Более 2 000 экспонатов поступили в музей от родственников писателя Е. П. и Н. А. Пешковых, членов семей Ф. И. Шаляпина и А. С. Деренкова.
С 1941 года по 1979 год музей возглавляла М. Н. Елизарова, лично знавшая Горького.
В 1995 году при музее было открыто литературное кафе «Бродячая собака», где размещается стационарная выставка «Поэты Серебряного века» и проходят различные культурные мероприятия и встречи.
В 2016 году проведена реконструкция здания и создана новая экспозиция из двух разделов, «Писатель — эпоха — герой. Жизненный и творческий путь А. М. Горького» на 1 этаже мемориальной части здания, раздел «Ф. И. Шаляпин и Казань» на 2 этаже музея.
Концепция и художественный проект экспозиции представляют фактически два музея в едином комплексе здания.
Экспозиция музея посвящена казанскому периоду, с 1884 по 1888 год, жизни великого русского писателя Максима Горького. Сам писатель считал этот период своей жизни очень важным, своим «духовным рождением».
В основе музея помещение мемориальной пекарни, где помощником пекаря в 1886—1887 годах работал писатель. Представлены личные вещи, автографы, издания литературных произведений Горького, предметы той эпохи. Воссоздан интерьер пекарни.
Проводятся выставки, концерты, лекции и литературные вечера. С 1942 года музей проводит Всероссийскую научную конференцию «Горьковские чтения», с 1973 года — «Шаляпинские чтения».
Второй этаж музея занимает «шаляпинская коллекция», отражающая жизнь и творчество великого русского певца Ф. И. Шаляпина, друга А. М. Горького — около 4 000 экспонатов — подлинных программ, открыток с иконографией певца, клавиров, изданий, фотоматериалов, картин и т. д., из собраний известнейших исследователей творчества, летописцев и биографов Ф. И. Шаляпина: С. В. Гольцмана, В. И. Гармаша, восемь граммофонных пластинок с голосом певца из коллекции Ю. Ф. Котлярова, выпущенных в начале ХХ века в Италии, Франции, Англии и России, парижское издание книги Шаляпина «Маска и душа», старинные альбомы с открытками «Шаляпин в ролях», «Города мира, где пел Шаляпин», рукописи, письма, книги, афиши; подлинные вещи Ф. И. Шаляпина, переданные музею дочерьми артиста И. Ф. и М. Ф. Шаляпиными, внучкой И. Б. Морфей-Шаляпиной и правнучкой Д. Робертсон-Шаляпиной, среди них — театральный костюм для роли хана Кончака из оперы «Князь Игорь», кофейный сервиз, стулья, стереоскоп, граммофон, неоконченный портрет молодого Шаляпина кисти художника В. Россинского и рояль, по легенде подаренный певцу Саввой Мамонтовым.
Рояль был изготовлен в Санкт-Петербурге во второй половиней ХIХ века, приобретен Саввой Мамонтовым для Частной русской оперы, где выступал и Федор Шаляпин, затем подарен ему после пожара в театре в 1896 году. В феврале 2020 года, в день рождения Ф. Шаляпина, уникальный экспонат, бережно отреставрированный, после полувекового молчания вновь зазвучал для посетителей музея.