Песни Муромова мелодичны, напевны, обычно написаны на готовые стихи и потому, как правило, хороши и запоминаемы. А сам Михаил Муромов имеет характерный, ни на кого не похожий вокальный тембр (с неким лихим прононсом и всегда очень душевной чувственностью). Его первые хиты -- «Яблоки на снегу» и «Ариадна». Уже к 1986 году Михаил Муромов — один из самых популярных на отечественной эстраде.
Привлекательности сценического образа, особенно у женщин, способствуют спортивность, бесшабашный, эпикурейский нрав певца — в Муромова влюбляются даже музыкальные редакторы на телевидении, от которых тоже зависит успех и паблисити. В 1986 году выходит первый виниловый диск, в котором главным хитом становятся, конечно, «Яблоки на снегу».
В 1988 году появляется хит «Ведьма», затем супермодной становится «Странная женщина». Но при всем при этом популярность Муромова вряд ли стала бы такой культовой, не напиши он, неожиданно для многих, очень искренний «афганский цикл». Солдаты, побывавшие на этой войне и всегда чувствующие всякую фальшь о ней, безоговорочно признали муромовские «Боевым награждается орденом», «Афганистан», «Спроси пустыню». Эти песни стали как бы народными.
Однако сам Михаил Муромов на рубеже 90-х снова исчезает из музыки: он больше живет в Подмосковье — строит дом, какое-то время пробует торговать недвижимостью, но в 1994-м авторитетно возвращается — с новым альбомом «Афганистан» (где собраны как последние песни, так и те, что написаны пять лет назад). Новые хиты Муромова — «Казачья», «Поздняя весна», «Ориноко». Впрочем, после выхода альбома Михаил Муромов снова на какое-то время исчезает со сцены — решает личные проблемы, оснащается аппаратурой.

В 1997 году концерты становятся более регулярными, а у самого Муромова к тому времени готовы песни для нового релиза. Компакт-диск «Странная женщина» является антологией певца. Компакт-диск «Салют, любимая!» — сборник лучших песен, в основном написанных в 1992— 1994 годы. Причем материал всех трех альбомов не пересекается. Что немудрено — всего Муромовым написано около 200 песен, многие из которых никогда не издавались, например вся музыка композитора для театра и кино. В 1998 году Михаил Муромов выступает редко да и на публике появляется нечасто. Эпикурейский нрав долгие годы приводил Михаила к долгим застольям и последующим кутежам, на что уходили большая часть времени и здоровья. В итоге постепенно с лета 1999 года Михаил Муромов все больше настраивается на то, чтоб изменить стиль жизни и все чаще засиживается теперь в домашней студии над новыми песнями для будущего альбома.