Ali Messaoudi trat erstmals 2014 bei den nationalen Meisterschaften im Hindernislauf an. Dabei belegte er im Juni den vierten Platz. Einen Monat später zog er bei den U20-Weltmeisterschaften in Eugene in das Finale ein. Im Finale lief er noch etwas schneller als im Vorlauf, landete darin in 8:45,20 min auf dem achten Platz. 2015 wurde er algerischer Vizemeister im Hindernislauf. Im Juni lief er Saisonbestleistung von 3:36,23 min. Anfang Juni 2016 trat Messaoudi bei den U23-Mittelmeerspielen in Tunesien an, bei denen er die Goldmedaille gewann. Am Ende des Monats lief er in Algier eine Zeit von 8:27,99 min, die seitdem als seine persönliche Bestleistung zu Buche steht. Damit gelang ihm die Qualifikation für die Olympischen Sommerspiele in Rio de Janeiro. Dort trat er im August an, nachdem er im Juli erstmals algerischer Meister über die 3000 m Hindernis wurde. In Rio war er im ersten der drei Vorläufe gesetzt, allerdings wurde er nach einem technischen Fehler disqualifiziert, nachdem er eine Bahninnenmarkierung übertreten hatte. 2017 trat er als Student der Universität Algier im August bei der Universiade in Taipeh an. Dabei lief er eine Zeit von 8:37,14 min, womit er die Bronzemedaille gewann.