En catégorie junior, Malik Bahloul se classe en individuel et deuxième par équipe des championnats d'Europe de cross-country 1999. L'année suivante, il termine des championnats du monde de cross 2000.