Молодость С. Магомедова пришлись на время депортации чеченского и ингушского народов. Во это время он жил в Киргизии, там работал бетонщиком.
Волею случая юношу с богатыми вокальными данными заметил знаменитый драматург Абдул-Хамид Хамидов. Он взял юного Магомедова на работу в Киргизский национальный ансамбль песни и танца.
С 1956 года Оргкомитет по восстановлению Чечено-Ингушской Республики, учитывая духовные потребности возвращавшихся на родину людей, начал отбирать из числа депортированных чеченцев и ингушей одаренных людей. В первую группу артистов, возвращаемых в республику, Султан Магомедов не попал. Но вскоре он все таки вернулся на Родину. В связи с отсутствием жилья на первых порах домом для него стало помещение филармонии. С. Магомедов стал солистом Чечено-Ингушского государственного ансамбля песни и танца.
Через несколько лет С. Магомедову были присвоено было привоено звание заслуженного артиста Чечено-Ингушской АССР. Налаживалась жизнь в республике, устраивалась личная жизнь у певца. Казалось, что все складывалось успешно, но помешал тяжелая болезнь сердца — и жизнь певца оборвалась, когда ему было 34 года.
