Írj folytatást erre a bekezdésre - Mekhissi-Benabbad 2004-ben jelent meg először fiatal atlétaként, a 2004-es IAAF World Cross Country Bajnokságon, ahol a fiatalok versenyén 61. lett, és a 2004-es Junior Világbajnokságon, ahol a 3000 méteres merőversenyen kiesett. A 2006-os Európa-bajnokságon 1500 méteres versenyen futott.
, ahol nyolcadik lett. Mekhissi-Benabbad Franciaországot képviselte a 2006-os IAAF Világbajnokságon, de csak nyolcadik lett a 1500 méteres versenyen.