Ould Ali was born in Bab El Oued, a suburb of the capital of Algiers, Algeria on 23 June 1972.

Following a spell at Chaouia, Ould Ali moved to France to coach at Marseille-based club US Rouet.

In 2013, Ould Ali moved to USM Alger, becoming assistant to Rolland Courbis.

Yet, after the historic win, the team suffered two denting defeats to Singapore and Yemen, before letting the Uzbeks take vengeance on away ground.

Due to the performance of Palestine in the qualification, Ould Ali suffered criticism from Palestinian football platform.