Clube Atlético Paranaense
Evaldo was born in Rio Piracicaba, Minas Gerais. Having started out professionally with Clube Atlético Paranaense and Democrata Futebol Clube, he moved to Europe in 2003, as he was purchased by FC Porto in Portugal; he spent most of his only season with their reserves.