На 19 години Матеус е продаден от Коринтианс в италианския Палермо за 1,5 млн. евро. В Италия младежът прави фурор в Примаверата и веднага е пратен под наем в елита на Хърватска. След това играе в по-ниските дивизии на Италия, Португалия и Франция, както и за бразилския Сантос.
Очакванията към бразилеца са високи, като със сигурност неговото присъствие ще увеличи конкуренцията сред атакуващите ни футболисти. Освен типичен номер 10, Матеус може да играе и по двете крила. Той вярва, че именно от Враца ще направи своя истински пробив в европейския футбол.
