Mekhissi-Benabbad esines esmakordselt 2004. aastal nooremate sportlasena, jookses 2004. aasta IAAF Maailma Rattamängu Meistrivõistlustel, kus ta oli nooremate võistlustel 61. ja 2004. aasta Maailma Nooremate Meistrivõistlustel, kus ta kaotati 3000 m järjekorras. Ta jooksis 1500 meetrit 2006. aasta Euroopa karikavõistlustel.
, kus ta lõpetas kaheksandas. Mekhissi-Benabbad esindas Prantsusmaad 2006. aasta IAAF maailmameistrivõistlustel, kuid jõudis 1500 meetri distantsil kaheksandaks.