Abdelmalik Lahoulou nimmt seit 2009 an internationalen Wettkämpfen teil, damals qualifizierte er sich für die U18-Weltmeisterschaften in Brixen. Über 400 m Hürden scheiterte er in 55,30 s im Vorlauf, mit der 4-mal-400-Meter-Staffel wurde er im Halbfinallauf disqualifiziert. Ein Jahr später startete er dann in der höheren Altersklasse, die über dieselben Hürdenhöhen wie die Erwachsenen läuft, bei den U20-Weltmeisterschaften im kanadischen Moncton. Dort lief er etwa zwei Sekunden schneller als im Jahr zuvor und erreichte das Halbfinale, in dem er als Sechster in seinem Lauf ausschied. 2011 gewann er mit seinem Sieg bei den U20-Afrikameisterschaften in der botswanischen Hauptstadt Gaborone in 51,69 s seine erste Goldmedaille bei internationalen Meisterschaften.