Gebrselassie satte 25 verdensrekorder i løpet av karrieren, både på 5000 og 10 000 meter (rekorder som nå er forbedret av landsmannen Kenenisa Bekele). 30. september 2007, satte han verdensrekord på maraton med tiden 2:04:26, en forbedring av Paul Tergat sin gamle rekord med 29 sekunder. Rekorden ble satt i Berlin Maraton, hvor han i 2008 forbedret den til 2:03:59.