De Mekhissi-Benabbad huet seng éischt Optrëtter als Junior Athlet am Joer 2004 gemaach, an der 2004 IAAF World Cross Country Championships, wou hien 61st war am Junior Rennen, an op der 2004 World Junior Championships wou hien eliminéiert gouf an der Hëtzt vun der 3000 m Steeplechase. Hien huet am 1500 Meter Event bei der
2006 Europameeschterschaft, wou hien den 8. De Mekhissi-Benabbad huet Frankräich bei der IAAF Weltmeeschterschaft 2006 vertrueden, awer konnt nëmmen den aachten am 1500 m Event fäerdeg bréngen.