С 1994 по 2009 год Гебреселассие установил 27 официальных и неофициальных мировых рекордов в различных беговых видах, начиная от дистанции в две мили (3219 метров) и заканчивая марафоном (42 км 195 м). Помимо олимпийских медалей в коллекции эфиопа восемь золотых наград летних и "зимних" (в закрытом помещении) чемпионатов мира.
Отличительной манерой бега Гебреселассие была разная работа рук. Левую он держал ближе к туловищу. Это объясняется тем, что в детстве Хайле каждый день бегал в школу по 10 км туда и обратно, прижимая левой рукой учебники и тетради.
По словам великого стайера, он завершает соревновательную деятельность, но продолжит бегать, так как без постоянного движения уже не может жить.