He joined Al-Hilal in November 1995 after transferring from Al-Ameer Al-Bahrawi, a second league team. He was one of the most promising players of Africa at that time. He was on the verge to going to Everton in the transfer window in 2011, but it was declined.
International career
He led the Sudanese national team to qualify for the 2008 African Cup of Nations, which was the first time for the national team to qualify in over 30 years.
Mustafa is one of Sudan's footballing legends. He is a highly rated player. In his youth years Haitham Mustafa was regarded as a highly talented holding midfielder.