Kamilisha sentensi ifuatayo: Mekhissi-Benabbad alifanya maonyesho yake ya kwanza kama mwanariadha mdogo mnamo 2004, akiendesha mashindano ya 2004 IAAF World Cross Country Championships, ambapo alikuwa wa 61 katika mbio za vijana, na katika Mashindano ya Dunia ya Vijana ya 2004 ambapo aliondolewa katika joto la 3000 m steeplechase. Alikimbia katika mbio za mita 1500 katika
2006 Kombe la Ulaya, ambapo alimaliza nane. Mekhissi-Benabbad aliwakilisha Ufaransa katika Kombe la Dunia la IAAF la 2006, lakini alifanikiwa kumaliza wa nane katika tukio la mita 1500.