El Guerrouj debuterte internasjonalt i 1994. Resultatene gjorde ham raskt verdenskjent, tidene lå svært nær verdensrekorden. I OL 1996 i Atlanta endte han på en skuffende 8.-plass i 1500-meterfinalen.