Gebre Selassie begon in 1992 met voetballen bij Velké Meziříčí, waarna hij in 1998 de overstap maakte naar de jeugdopleiding van Vysočina Jihlava. In het seizoen 2005/06 werd hij door een gebrek aan speeltijd verhuurd aan zijn jeugdclub Velké Meziříčí. Eind september 2007 werd hij gecontracteerd door Slavia Praag, waar hij een contract voor vier jaar tekende. In het seizoen 2008/09 werd hij wederom verhuurd en dit keer aan Slovan Liberec. Hier kwam hij tot 21 competitiewedstrijden. Daarop besloot de club hem definitief over te nemen. In het seizoen 2011/2012 werd hij landskampioen met Slovan Liberec. Op 22 juni 2012 werd bekend dat Gebre Selassie na afloop van het EK 2012 een contract had getekend bij Werder Bremen voor vier jaar.[1] Uiteindelijk zou hij negen seizoenen actief zijn voor de Noord-Duitse club. In zijn laatste jaargang bij Werder degradeerde de club naar de 2. Bundesliga. Gebre Selassie keerde hierop terug naar Slovan Liberec.[2] In de zomer van 2023 besloot de vleugelverdediger op zesendertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.[3]
Gebre Selassie maakte op 21 augustus 2007 zijn debuut in het Tsjechische nationale elftal onder 21; hij werd hierdoor de eerste gekleurde voetballer die voor Tsjechië uitkwam. In mei 2011 ontving hij zijn eerste invitatie voor het Tsjechische A-elftal. Op 4 juni 2011 debuteerde hij daadwerkelijk in het Tsjechisch voetbalelftal tijdens een vriendschappelijke wedstrijd tegen Peru in de strijd om de Kirin Cup 2011. Bondscoach Michal Bílek selecteerde hem voor het EK 2012, waar hij direct het eerste duel in de basis startte tegen Rusland. Hij reikte met Tsjechië tot de kwartfinales, waarin de ploeg werd uitgeschakeld door Portugal dankzij een rake kopbal van Cristiano Ronaldo.
Met Tsjechië nam Gebre Selassi ook deel aan het EK 2016 in Frankrijk, hoewel hij geen speeltijd kreeg. Na nederlagen tegen Spanje (0–1) en Turkije (0–2) en een gelijkspel tegen Kroatië (2–2) was Tsjechië uitgeschakeld in de groepsfase. In mei 2019 kondigde Gebre Selassi aan per direct te stoppen bij de nationale ploeg.[5]
Gebre Selassie is een zoon van een Ethiopische arts die naar Tsjecho-Slowakije was geëmigreerd. Zijn moeder is een Tsjechische en onderwijzeres van beroep. Hij heeft een jongere zuster genaamd Anna. Zij speelt handbal voor de Tsjechische ploeg.[6]
Tsjecho-Slowakije
Werder Bremen
· 
· 