شباب قسنطينة
في عام 1992، بدأ ولد علي تدريب اتحاد الشاوية تحت سن ال 20. بعد فترة في الشاوية، انتقل ولد علي إلى فرنسا لتدريب نادي روا في مارسيليا. في روا، التقى ولد علي مع الدولي الفرنسي السابق فرانسوا براتشي. بعد مغادرة روا، تبع ولد علي براتشي في الجزائر، ليصبح مساعد براتشي المدير الفني في شباب قسنطينة ومولودية الجزائر. في عام 2013، انضم ولد علي إلى اتحاد الجزائر كمساعد لرولاند كوربيس.