Sjachtar Donetsk haalde Mateus in 2019 weg bij Grêmio. Op 13 april 2019 debuteerde hij in de Oekraïense competitie tegen Zorja Loehansk. De Braziliaan speelde de volledige wedstrijd. Sjachtar Donetsk won de thuiswedstrijd met 3–0.[3] Op 22 mei 2019 scoorde Mateus zijn eerste treffer voor Sjachtar in de topper tegen Dynamo Kiev.[4] Halverwege seizoen 2021/22 vertrok hij op huurbasis naar Olympique Lyon tot januari 2023. In deze zelfde maand tekende Tetê een nieuwe huurovereenkomst bij het Engelse Leicester City tot medio 2023.