 He then moved to Port Sudan, the capital of Red Sea state, where he got his secondary education.Mustafa first appeared as a singer in 1971 with the Training Teachers Institute when he quit working as a teacher in intermediate school (1973–75).Mustafa spent four years studying at the Higher Institute for Music and Drama in Khartoum and graduated in the late 1970s.