Ould Ali naît à Bab El Oued, une banlieue de la capitale d'Alger, en Algérie, le 23 juin 1972. Ould Ali joue au football dans sa ville natale Alger, IRB Bouzareah, ARB Oued Koriche, EL BIAR, puis en France à Marseille à l’US Rouet Marseille. Il a evolué comme défenseur central puis milieu défensif.
Carrière d'entraîneur
En 1995, Ould Ali commence à entraîner l'équipe des moins de 21 ans de l'US Chaouia. Après son passage à Chaouia, Ould Ali déménage en France pour devenir entraîneur du club marseillais de l'US Rouet. Au Rouet, Ould Ali rencontre l'ancien international français François Bracci. Après avoir quitté Rouet, Ould Ali suit Bracci en Algérie, devenant l'adjoint de Bracci au CS Constantine en 2003, et au MC Alger en 2006. En 2012, Ould Ali déménage à l'USM Alger, devenant l'assistant de Rolland Courbis[1].
En 2018, après avoir été assistant de l'ancien manager Abdel Nasser Barakat, Ould Ali succède à Julio César Baldivieso en tant que sélectionneur de la Palestine[2]. Il avait déjà commencé à travailler comme entraîneur avec l'équipe nationale palestinienne en 2010, et en 2018, il a déjà passé plus de six ans avec eux[3].
Il mène la Palestine à sa deuxième participation à la Coupe d'Asie, en 2019, où la Palestine est éliminée sans marquer de but, avec deux points historiques obtenus. Ensuite, il conduit les Palestiniens aux qualifications pour la Coupe du monde 2022, où les Palestiniens réussissent à créer la surprise en s'imposant contre l'Ouzbékistan, d’Hector Cuper. 2-0. Toutefois, après cette victoire historique, l'équipe palestinienne réalise de bonnes performances, en accrochant la Chine de Marcelo Lippi 1-1 en chine, et l’Iran de Carlos Queiros 1-1. Ould Ali Noureddine a bâti une équipe, en quelques années, ont pu obtenus de très bons résultats. En sélection Algérienne U23 dont il etait entraîneur , il avait lancé plusieurs joueurs à l’image de Belghali, Bakrar, Titraoui, Benchaa, Dorval et le plus talentueux d’entre eux Anis Hadj Moussa. En 2023, il a occupé le poste de Directeur technique à l’Olympique Charleroi en Belgique. En 2024, il devient sélectionneur du Yemen, il a notamment gagné le premier de la sélection en coupe du gulf après 24 ans de participation.