Clube Atlético Paranaense
Born in Blumenau, Santa Catarina, Evandro made his professional debut for Clube Atlético Paranaense against Clube Malutrom, in a 3–1 win for the Campeonato Paranaense on 10 February 2005. He scored his first goal on 1 June, helping to a 3–2 victory over Santos FC in the Copa Libertadores.