Im Jahr 2007 wechselte der Flügelspieler vom FC Glattbrugg in die FCZ Academy und absolvierte dort einen Grossteil seiner fussballerischen Ausbildung, ehe er im August 2017 seinen ersten Profivertrag beim Stadtclub unterzeichnete. Für den FC Zürich kam der 21-Jährige in elf Pflichtspielen zum Einsatz, wobei er zwei Assists erzielte.
Nach einer halbjährigen Leihe an den FC Rapperswil-Jona in der zweiten Saisonhälfte 2018/2019, war Haile-Selassie in der vergangenen Spielzeit an den Neuchâtel Xamax FCS ausgeliehen, bei welchem er in 26 absolvierten Partien einen Treffer markierte und zwei Torvorlagen gab.