Scrieți o continuare pentru acest paragraf - Mekhissi-Benabbad și-a făcut prima apariție ca atlet junior în 2004, participând la Campionatul Mondial de Cross Country IAAF din 2004, unde a fost al 61-lea în cursa junior, și la Campionatul Mondial Junior din 2004, unde a fost eliminat în etapele de 3000 m steeplechase. A alergat la 1500 de metri la Cupa Europeană din 2006
, unde a terminat al optulea. Mekhissi-Benabbad a reprezentat Franța la Cupa Mondială IAAF din 2006, dar a reușit să termine doar pe locul opt la cursa de 1500 m.