Tekie beschikte na zijn vertrek bij AA Gent over een vrije status en kon dus buiten de transferperiode worden vastgelegd. De middenvelder doorliep de jeugdopleiding van Norrköping en maakte begin 2017 de overstap naar België. Na een verhuurperiode bij Östersund, besloot Gent deze maand zijn contract te ontbinden.
Ars is blij met de komst van Tekie. “We hebben met Tekie een technisch zeer vaardige middenvelder met een enorm loopvermogen in huis gehaald. Daarnaast heeft hij een fantastische pass”, zegt hij. “Ondanks de interesse van andere clubs hebben we Tesfaldet kunnen overtuigen voor Fortuna Sittard te kiezen.”
Tekie maakte in januari 2019 zijn debuut voor de nationale ploeg van Zweden. Vooralsnog bleef hij bij die ene interland.