Nel 2007 Mahiedine Mekhissi-Benabbad vince la medaglia d'oro agli Europei under 23 di Debrecen. Nel 2008 arriva secondo ai Giochi olimpici di Pechino dietro al keniota Brimin Kipruto. Nel 2010 vince la medaglia d'oro di specialità ai Campionati europei di Barcellona, mentre l'anno successivo conquista il bronzo ai Campionati mondiali di Taegu.