Hicham el-Guerrouj aloitti kansainvälisen juoksu-uransa vuonna 1992 Soulissa Etelä-Koreassa nuorten maailmanmestaruuskilpailujen 5 000 metrillä. 1990-luvun puolivälissä hän tavoitteli jo maailman kaikkien aikojen huippuaikoja 1 500 metrin ja mailin matkoilla. Kuitenkin 1996 Atlantan olympialaisissa hän jäi 1 500 metrillä vasta kahdenneksitoista törmäiltyään lopulta kultamitalin napanneen Algerian Noureddine Morcelin kanssa. Seuraavina vuosina Hicham el-Guerrouj kuitenkin voitti 1 500 metrin maailmanmestaruuden neljä kertaa peräkkäin – vuosina 1997, 1999, 2001 ja 2003. Sydneyn olympiakisoissa 2000 el-Guerrouj jäi 1 500 metrillä hopealle. 2004 Ateenan kisoissa hän otti 1 500 metrillä olympiakultaa Kenian Bernard Lagatin nenän edestä juosten viimeiset 800 metriä aikaan 1.46. Samoissa kisoissa hän otti kultaa myös 5 000 metrin matkalla, kytättyään Etiopian Kenenisa Bekelen takana mennen loppusuoralla ohi, loppuajalla 13.14,39. Hänestä tuli ensimmäinen ihminen sitten Paavo Nurmen joka on kyennyt samoissa olympialaisissa voittamaan molemmat matkat.