Много гастролировал за рубежом: Франция, Болгария, Восточная Германия, Польша, Финляндия, Канада, Иран и др.
В концертном репертуаре Магомаева было более 600 произведений (арии, романсы, песни). Муслим Магомаев — автор более 20 песен, музыки к спектаклям, мюзиклам и кинофильмам.
Он также был автором и ведущим цикла телепередач о жизни и творчестве звёзд мировой оперной и эстрадной сцены, в том числе — американского певца Марио Ланца, написал книгу об этом певце.
