O padre Tesfaye Tadesse Gebresilasie nasceu em Harar a 22 de Setembro de 1969 e, passados alguns meses, chegou a Adis Abeba, onde residia a sua família (originária de lá). O P. Tesfaye fez todos os seus estudos, desde a escola primária até ao fim do ensino secundário, em Adis Abeba.
Em 1986, entrou no postulantado dos Missionários Combonianos e fez os estudos de Filosofia no Philosophicum do CFIPT, também em Adis Abeba. Depois de ter completado os estudos de Teologia na Pontifícia Universidade Gregoriana de Roma (1991-94), fez o Ano Propedêutico de Estudos Islâmicos (1994-95) no Pontifício Instituto de Estudos Árabes e Islâmicos de Roma (PISAI). Estudou árabe no centro académico Dar Comboni, no Cairo, e depois fez um segundo ano de estudos de islamologia no PISAI de Roma (96-97), onde obteve também a licença em Estudos Árabes e Islamística no ano académico 2000-2001.
Emitiu os primeiros votos no Instituto dos Missionários Combonianos do Coração de Jesus, a 1 de Maio de 1991, no noviciado de Awassa, Etiópia, e os votos perpétuos em Roma, a 1 de Novembro de 1994; foi ordenado diácono em Roma a 06/01/95 e sacerdote em Adis Abeba, na sua paróquia, dedicada a São Salvador, a 26 de Agosto de 1995. Fez o seu serviço pastoral em Cartum (Sudão), na paróquia de Omdurman (1997-2000) e no Vicariato de Awassa nos anos (2001-2002); depois de um breve tempo de formação, na Universidade Salesiana de Roma (UPS), exerceu o seu ministério na promoção vocacional e na formação (2003-04).
De 2002 a 2004 foi conselheiro provincial na Etiópia e em 2005 foi eleito superior provincial dos Combonianos na Etiópia, cargo que ocupou até Setembro de 2009, quando foi eleito assistente-geral durante o 17.º Capítulo Geral de 2009. De 2005 a 2009 foi também presidente da Conferência dos Superiores Maiores Religiosos da Etiópia (CMRS).
Em 2015, durante o 18.º Capítulo Geral, o Padre Tesfaye foi eleito superior-geral; no 19.º Capítulo Geral [junho de 2022] foi reconfirmado como superior-geral para um segundo mandato.