Kariyerine Erzgebirge Aue'de başlayan genç teknik adam gösterdiği performansla Schalke 04 tarihindeki en genç teknik direktör oldu ve Schalke ile Şampiyonlar Ligi'nde son 16 turuna yükseldi. Sonrasında Spartak Moskova'nın tarihindeki en genç teknik direktör oldu.
Yeniden Almanya’ya dönen Tedesco, Leipzig'de görev aldığı dönemde takım 11’nci sıradayken, aynı sezon DFB-Pokal'ı kazandı ve ligi 4’üncü sırada tamamlayıp Şampiyonlar Ligi'ne katılma hakkı elde etmişti.
Gösterdiği performansla da Belçika Milli Takımı'nın en genç teknik direktörü oldu. Belçika milli takımıyla da 2,75 gol ortalaması ile önemli performans elde etti.