В концертном репертуаре Магомаева было более 600 произведений (русские романсы, классические, эстрадные и неаполитанские песни). Магомаев — автор более 20 песен, музыки к фильмам. Замминистра культуры Андрей Бусыгин: «Муслим Магомаев — это целая эпоха. Он певец очень широкого диапазона, он был одинаково хорош и на оперной сцене, и на эстрадной» "Мастерству Магомаева всегда были присущи классика, элегантность, а кроме того, он обладал неповторимым тембром голоса». «Это певец той классической эстрады — не только советской, но и эстрады мирового уровня — к которой принадлежали такие артисты как Френк Синатра, Ив Монтан»