Theo Gebre Selassie występuje na pozycji obrońcy. Jest zawodnikiem Werderu Brema. Swoją karierę zaczynał w FC Velke Mezirici. Posiada dwa obywatelstwa: czeskie i etiopskie. W 2005 roku grał w FC Vysocina Igława. W 2007 roku podpisał kontrakt z Slavią Praga, po sezonie przeniósł się od Slovana Liberec. Od 2012 roku gra dla Werderu Brema. W barwach narodowych zadebiutował 4 czerwca 2011 roku. Wartość rynkowa tego piłkarza szacowana jest na około 2,75 miliona euro.