Порядки у нас в семье соблюдались строгие. Дядя был убежденным коммунистом, честным и неподкупным. В то время, когда мой воспитатель занимал высокие государственные должности, недостойного племянника в школе время от времени просили не носить пионерский галстук. Меня это не расстраивало: галстук казался мне вещью прежде всего неудобной, душил меня и все время норовил влезть концами в чернильницу.

Несмотря на то, что дядя был человеком высокопоставленным, меня не баловали. У меня были игрушки, нормальные условия для учебы и занятий музыкой, но - никаких излишеств. Помню, когда начинал клянчить у тети деньги, она отказывала: «Вот вырастешь, будешь сам зарабатывать, тогда поймешь, как Деньги достаются».

Как мальчик, подающий немалые надежды, я учился в музыкальной школе при консерватории. Всегда знал, что математика, физика, химия не для меня, и считал, что нет смысла тратить на это энергию. Стоило увидеть задачу из алгебры или геометрии, я чувствовал, что мой мозг не работает в этих областях. Помню, по математике один раз меня даже оставили на второй год».

В отличие от точных наук, игра на рояле давалась Магомаеву куда более легко, и преподаватели в музыкальной школе прочили Муслиму большое будущее. Однако достичь высот в этой области ему тоже не удалось - не хватило усидчивости. В 14 лет Магомаев внезапно увлекся пением и только здесь почувствовал себя по-настоящему уверенно. Он поступил на вокальное отделение музыкального училища, а заодно брал уроки у замечательного педагога Сусанны Аркадьевны Микаэлян, преподавательницы Бакинской консерватории. По его же словам, перед дверью кабинета, в котором он обычно репетировал, собирались учителя и ученики и восторженно слушали его звонкое сопрано, которым он выводил и каватину Фигаро, и «Соловья» Алябьева, и Кармен.

Между тем в училище Магомаев прозанимался недолго - из-за разногласий с педагогом он ушел оттуда и стал довольствоваться частными уроками Сусанны Микаэлян. Когда с возрастом голос Магомаева стал меняться и из сопрано перешел в яркий баритональный бас, юноша оказался в вокальном кружке моряков при ансамбле песни и пляски Бакинского военного округа ПВО. Как гласит легенда, уже тогда Магомаев стал выступать на бакинских эстрадных площадках и каждое такое выступление собирало толпы восторженных слушателей.

В то же время Магомаев закончил экстерном консерваторию. Причем педагоги пошли ему навстречу и разрешили не сдавать «побочные» предметы: историю партии, диамат и т. д.

Звездный час Муслима Магомаева наступил в 1962 году, когда он выступил в Кремлевском Дворце съездов в рамках фестиваля азербайджанской культуры и исполнил песню «Бухенвальдский набат» и каватину Фигаро. Худой 19-летний юноша в пиджаке с короткими рукавами (этот пиджак у него тогда был единственным в гардеробе) произвел на слушателей неизгладимое впечатление. После этого триумфа Магомаева пригласили на стажировку в миланский театр «Ла Скала». После ее окончания Магомаев выступил в Большом театре и потряс слушателей своим итальянским бельканто. Тогда же ему было предложено перейти в труппу Большого театра, но он отказался. По его словам: «Не люблю, когда кто-то командует, что и как мне петь».

И все же постоянное место работы Магомаев тогда обрел: в 1963 году он стал солистом Азербайджанского театра оперы и балета имени М. Ф. Ахундова. Но несмотря на это, свою свободу не потерял - выступал в театре не часто, обычно выручал его, когда у того «горел» план. К тому времени Магомаев был уже очень популярным исполнителем эстрадных песен, собиравшим огромные залы, и его выступления приносили театру большую прибыль. Магомаев обычно давал концерты и все деньги за них оставлял театру.

Популярность Магомаева была связана прежде всего с песнями Арно Бабаджаняна, который в 60-е годы считался «королем шлягера».