ムスリム・マゴマエフは,アゼルバイジャンの最も尊敬される芸術家の一族を代表した. 祖父ムスリム・マゴマエフ (1885年−1937年) は,著名なアゼルバイジャン作曲家ウゼイール・ハジベエフの友人であり,同時代の作曲家であり,現代アゼルバイジャン古典音楽の創始者の一人であった. マゴマエフの父,マハマド・マゴマエフ,ナチス・ドイツの敗北の2日前に死亡した
第二次世界大戦でソビエト軍に所属した兵士で,天才な舞台デザイナーであり,母親のアイスェット・キンザロヴァは女優で,彼は1歳未満の時に祖母と彼を捨てました. マゴマエフの父親は,両親がチェチェンとグルジアからアゼルバイジャンに移住した混血の出身であり,彼のアディゲア生まれの母親は,父親はトルコ人,母親はアディゲアとロシアの血統であった. しかし,彼の民族について尋ねられたとき,マゴマエフはアゼルバイジャンを自称しました.