Scrivi una continuazione per questo paragrafo - Mekhissi-Benabbad ha fatto la sua prima apparizione come atleta junior nel 2004, correndo ai Campionati mondiali di cross country IAAF del 2004, dove è stato 61 ° nella gara junior, e ai Campionati mondiali juniors del 2004 dove è stato eliminato nelle fasi di 3000 m steeplechase. Ha corso nei 1500 metri alla Coppa d'Europa del 2006
, dove è arrivato ottavo. Mekhissi-Benabbad ha rappresentato la Francia alla Coppa del Mondo IAAF 2006, ma è riuscita solo ad arrivare ottava nell'evento dei 1500 m.