На Тамарі Синявській співак одружився у грудні 1974 року після двох років знайомства. Загальних дітей у пари не було.
Дочка живе в США, в Цинциннаті, разом із сім'єю – чоловіком Аліком (Олександром) Козловським, сином близького друга Магомаєва поета Геннадія Козловського, та сином Алленом Максвеллом. Друга дружина – Тамара Синявська (нар. 1943), оперна співачка (мецо-сопрано), багаторічна солістка Великого театру, народна артистка СРСР.
Спадкоємиця Мусліма Магомаєва поїхала до США за коханим багато років тому і досі живе там разом із сім'єю. Зараз дочка легендарного артиста 49 років.