Gebrselassie satte tolv världsrekord 1994–99, fyra på 5 000 m, tre på 10 000 m, tre inomhus på 5 000 m och två inomhus på 3 000 m och har dessutom noterat världsbästa på 2 engelska mil (8.01,08; 1997) och inomhus på 2 000 m (4.52,86; 1998). Han har även satt två världsrekord i maraton