Teddese Lemi nahm erstmals 2016 bei denU20-Weltmeisterschaftenin Bydgoszcz über 800 Meter an einem internationalen Rennen teil. Dabei gelang ihm der Einzug in das Halbfinale, in dem er sich auf 1:47,53 min verbessern konnte. Für den Finaleinzug genügte die Zeit dennoch nicht, so dass er ausschied und insgesamt den 10. Platz belegte.[1]2017 siegte er mit neuer Bestzeit bei den Äthiopischen Meisterschaften und konnte sich im Juni bis auf 1:46,54 min verbessern. Anfang Juli nahm er an denU20-Afrikameisterschaftenin Tlemcen teil. Dabei lief er in das Finale, in dem er die Silbermedaille gewinnen konnte. 2018 lief er im März mit 1:46,00 min eine Zeit, die seitdem als seine Bestzeit über 800 Meter zu Buche steht. Im Juli nahm er in Finnland erneut anU20-Weltmeisterschaftenüber 800 Meter teil. Aufgrund einer Disqualifikation im Vorlauf gelang es ihm nicht, eine vordere Platzierung zu erreichen.
2019 stieg er von der 800- auf die 1500-Meter-Distanz um. Im März trat er als Teil der äthiopischen Mixed-Staffel bei denCrosslauf-Weltmeisterschaftenin Aarhus an. Dabei gewann das Quartett mit einer Zeit von 25:49 min die Goldmedaille. Über 1500 Meter gewann Lemi im Mai zunächst bei den nationalen Meisterschaften und lief später im Juli in Marseille Bestzeit von 3:35,09 min. Ein paar Wochen später siegte er beim nationalen Ausscheidungswettkampf und sicherte sich damit die Teilnahme an denWeltmeisterschaftenin Doha. Im August startete Lemi zunächst bei denAfrikaspielenin Rabat. Aufgrund des langsameren zweiten Vorlaufs verpasste er als Fünfter den Einzug in das Finale nur denkbar knapp. Insgesamt belegte er den 13. Platz. Anfang Oktober startete er dann in Doha. Dabei kam es im Laufe des Rennens zu einem Vorfall, wonach der NorwegerFilip Ingebrigtsenihn mit einem Schlag aus dem Tritt und damit zu Fall brachte. Lemi lief das Rennen zu Ende und wäre als Elfter theoretisch ausgeschieden. Das Schiedsgericht sah davon ab, Ingebrigtsen zu bestrafen, qualifizierte allerdings Lemi für das Halbfinale.[2][3]Im Halbfinale konnte er zwar etwas schneller laufen, schied darin allerdings als Vorletzter des Laufes aus.
2021 siegte er Anfang Juni bei den Äthiopischen Ausscheidungswettkämpfen für dieOlympischen Sommerspielein Tokio mit neuer Bestzeit von 3,31,90 min. In Tokio zog er Anfang August in das Halbfinale ein, in dem in einer Zeit von 3:34,81 min der siebte Platz in seinem Lauf nicht ausreichte um in das Finale einzuziehen. Insgesamt belegte er den 17. Platz.[4]2022 trat er im Frühjahr bei denHallenweltmeisterschaftenin Belgrad an. Er startete im ersten der insgesamt vier Vorläufe und zog als Sieger seines Laufes in das Finale ein. Darin stellte er in 3:33,59 min eine neue Hallenbestzeit auf und verpasste im Schlusssprint als Vierter nur äußerst knapp die Medaillenränge. Anfang Juni trat er auf Mauritius zum ersten Mal bei denAfrikameisterschaftenan. Als Dritter seines Vorlaufes über 1500 Meter gelang ihm der Einzug in das Finale, das er als Fünfter beendete. Einen Monat später nahm er in den USA an seinen zweitenWeltmeisterschaftenteil und konnte sein erstes WM-Finale erreichen, das er als Achter beendete. 2023 trat er in Budapest wieder bei denWeltmeisterschaftenan. In seinem Vorlauf kam er nicht über Platz 11 hinaus und schied damit frühzeitig aus.[5]Anfang Oktober landete er in Riga bei den erstmals ausgetragenenStraßenlauf-Weltmeisterschaftenüber die Meilendistanz auf dem elften Platz.