Ould Ali nació en Bab El Oued, un suburbio de la provincia de Argel, Argelia, el 23 de junio de 1972. Jugó al fútbol en la localidad de Aïn Benian, antes de asistir a la universidad.[1]
En 1992, comenzó a entrenar al equipo sub-20 del US Chaouia. Tras una etapa en Chaouia, se mudó a Francia para entrenar en el club US Rouet, con sede en Marsella. Allí conoció al ex internacional francés François Bracci, a quién lo siguió en su aventura en el CS Constantine y en MC Alger.[2]En 2013, se trasladó al USM Alger y se convirtió en asistente de Rolland Courbis.[3]
En abril de 2018, Ould Ali fue oficializado como entrenador de la selección de Palestina en reemplazo de Julio César Baldivieso.[4]Dirigió al seleccionado asiático en su segunda participación en la Copa Asiática, donde quedaron eliminados sin marcar un gol y tras obtener sólo dos puntos, después de haber disputado dos empates sin goles contra Siria y Jordania.[5]El 25 de abril de 2021, dejó su cargo de mutuo acuerdo.[6]
El 27 de enero de 2022, fue confirmado como entrenador de la selección sub-23 de Argelia.[7]Luego de no poder clasificar al seleccionado a los Juegos Olímpicos de París, dejó su cargo en marzo de 2023.[8]
En enero de 2024, fue anunciado como entrenador de la selección de Yemen.[9]
