 Anderson participated with Brazil in the 2001 Confederations Cup.Born in Goiatuba, Goiás, Anderson started playing professionally with CR Vasco da Gama, but failed to make an early impression.After failing to score in 18 matches in his last year, he moved to Guarani FC.