Completa a seguinte frase: Mekhissi-Benabbad fixo a súa primeira aparición como atleta xuvenil en 2004, correndo nos Campionatos Mundiais de Cross Country da IAAF de 2004, onde foi 61o na carreira xuvenil, e nos Campionatos Mundiais Xuvenil de 2004 onde foi eliminado nas fases finais do 3000 m de obstáculos. Correu no evento de 1500 metros no
Copa de Europa de 2006, onde terminou oitavo. Mekhissi-Benabbad representou a Francia na Copa do Mundo da IAAF 2006, pero só conseguiu terminar oitavo no evento de 1500 m.