Barbosa comenzó su carrera en el Palmeiras de segunda división a los 17 años.