Ο Γκεμπρεσελασιέ ήταν ένα από τα 10 παιδιά της οικογένειας, γεννημένος στην Ασέλα της επαρχίας Αρσί στην Αιθιοπία!
Μεγαλώνοντας σε φάρμα, έπρεπε να τρέχει 10 χιλιόμετρα για το σχολείο κάθε πρωί και άλλα τόσα, επιστρέφοντας κάθε βράδυ.
Η ιδιαίτερη πατρίδα του δεν διέθετε νερό ή ηλεκτρικό ρεύμα και έτρεχε μέσα από δάση και φαράγγια και σε ποτάμια και λασπωμένους δρόμους.
Αυτό συνετέλεσε και στη χαρακτηριστική στάση που έχει όταν τρέχει, με το αριστερό του χέρι λυγισμένο, σαν να κρατά τα σχολικά του βιβλία.
Η μητέρα του πέθανε όταν ήταν επτά χρονών.
Ο πρώτος διεθνής του αγώνας ήταν στις 24 Μαρτίου 1991 στην Αμβέρσα, όπου τερμάτισε όγδοος στον αγώνα νέων του World Cross County.
Έτυχε διεθνούς αναγνώρισης το 1992, όταν κέρδισε χρυσά μετάλλια στους αγώνες των 5.000 και 10.000 μέτρων στο Παγκόσμιο πρωτάθλημα Νέων του 1992 στη Σεούλ και αργυρό μετάλλιο στον αγώνα Νέων του Παγκοσμίου Πρωταθλήματος ανώμαλου δρόμου.
Την επόμενη χρονιά, το 1993, κέρδισε το πρώτο από τα τέσσερα συνεχόμενα παγκόσμια πρωταθλήματα στα 10.000 μέτρα των ανδρών τις χρονιές 1993, 1995, 1997 και 1999.
Στο Παγκόσμιο Πρωτάθλημα του 1993, συμμετείχε επίσης στον αγώνα των 5.000 μέτρων όπου τερμάτισε δεύτερος, πολύ κοντά στον νικητή Ισμαήλ Κιρουί από την Κένυα.
Το 1994 τερμάτισε τρίτος στο Παγκόσμιο Πρωτάθλημα Ανώμαλου Δρόμου της IAAF. Αργότερα την ίδια χρονιά έθεσε το πρώτο παγκόσμιο ρεκόρ του, τρέχοντας τα 5.000 μέτρα σε 12.56,96, καταρρίπτοντας το ρεκόρ του Σαΐντ Αουίτα κατά δύο δευτερόλεπτα.
Το 1995, ο Γκεμπρεσελασιέ έτρεξε τα 10.000 μέτρα σε 26.43,53 στο Χενγκελό της Ολλανδίας κατεβάζοντας το παγκόσμιο ρεκόρ κατά εννέα ολόκληρα δευτερόλεπτα.
Το ίδιο καλοκαίρι στη Ζυρίχη της Ελβετίας, ο Γκεμπρεσελασιέ, έτρεξε τα 5.000 μέτρα σε 12.44,39, κατεβάζοντας σχεδόν 11 δευτερόλεπτα από το 12.55,30 (προηγούμενο ρεκόρ του Μόζες Κιπτανούι από την Κένυα, νωρίτερα την ίδια χρονιά).
Αυτό το παγκόσμιο ρεκόρ ψηφίστηκε ως “Επίδοση της Χρονιάς” για το 1995 από το περιοδικό Track & Field News.
Στους Ολυμπιακούς Αγώνες του 1996 στην Ατλάντα ο Γκεμπρεσελασιέ στέφθηκε για πρώτη φορά χρυσός Ολυμπιονίκης νικώντας στον τελικό των 10.000 μέτρων με χρόνο 27.07,34.[10] Μετά το τρίτο χρυσό στο παγκόσμιο πρωτάθλημα των 10.000 μέτρων, ο Γκεμπρεσελασιέ στις 13 Αυγούστου 1997, καλύπτοντας τα τελευταία 200 μέτρα σε 26,8 δευτερόλεπτα, κατέρριψε το ρεκόρ του των 5.000 μέτρων με 12.41,86. Ο Ντανιέλ Κόμεν, μόλις 9 μέρες αργότερα, κατέρριψε το ρεκόρ του Γκεμπρεσελασιέ στο Βέλγιο με επίδοση 12.39,74.
Δύο φορές χρυσός Ολυμπιονίκης, κατέρριψε 20 επίσημα παγκόσμια ρεκόρ κατέχοντας εξέχουσα θέση στους μεγαλύτερους δρομείς όλων των εποχών.
Τον Σεπτέμβριο του 2008, σε ηλικία 35 ετών, κέρδισε τον Μαραθώνιο του Βερολίνου με 2:03:59, καταρρίπτοντας το δικό του παγκόσμιο ρεκόρ κατά 27 δευτερόλεπτα.
Ήταν η πρώτη φορά που το ρεκόρ του Μαραθωνίου έπεσε κάτω από το όριο των 2 ωρών και 4 λεπτών.
Το ρεκόρ αυτό καταρρίφθηκε τρία χρόνια αργότερα (26 Σεπτεμβρίου 2011), ξανά στο Μαραθώνιο του Βερολίνου, όταν ο Κενυάτης Πάτρικ Μακάου σημείωσε χρόνο 2:03:38.
Ο αθλητής ανακοίνωσε στις 7 Νοεμβρίου 2010 την αποχώρησή του από την ενεργό δράση, εξαιτίας τραυματισμού του μετά τον Μαραθώνιο της Νέας Υόρκης, απόφαση που τελικά δεν τήρησε.
Το 2011 κέρδισε τον ημιμαραθώνιο της Βιέννης στις 17 Απριλίου 2011.
Έναν μήνα αργότερα κέρδισε με ευκολία τον αγώνα του Μάντσεστερ στην Αγγλία για τέταρτη φορά, με χρόνο 28:10.
Σε ηλικία 40 ετών, ήταν ακόμα σε θέση να κερδίζει αγώνες: τον Απρίλιο του 2013, λίγο πριν τα γενέθλια του, κέρδισε τον ημιμαραθώνιο της Βιέννης σε χρόνο 1 ώρας και ενός λεπτού.
Αποχώρησε οριστικά από την ενεργό δράση το 2015 σε ηλικία 42 ετών.
