Mateus se ne bavi trenerskim poslom već šest godina, otkako je dobio otkaz na mestu selektora selekcije Bugarske.

Prethodno je vodio Rapid Beč, u kojem je počeo karijeru, potom Partizan, sa kojim je ostvario i najveći uspeh plasmanom u Ligu šampiona, prvi put u istoriji crno-belih, a zatim Mađarsku, Atletiko Paranaense, Red Bul Salcburg i Makabi Netanju.

Kao igrač je bio znatno uspešniji, legenda je Borusije Menhengladbah, Bajerna i Intera, a nastupao je i za američki Metrostars.

Odigrao je 150 utakmica za reprezentaciju Nemačke s kojom je bio prvak Sveta 1990, te prvak Evrope 1980.

Sa klubovima je osvojio osam nacionalnih titula i ukupno 18 trofeja.