Having started out professionally with Club Athletico Paranaense and Democrata Futebol Clube,[2] 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.
With no competition in his position,[5] he only missed one Primeira Liga match in his first year, as the Minho side qualified once again for the UEFA Cup.
[6] After helping Braga to its best-ever league finish in the 2009–10 campaign (second),[7] Evaldo joined Sporting CP in June 2010, signing a four-year contract worth €3 million.
[10] On the 26th, he scored a rare goal – and through a header – as the Lions defeated Brøndby IF 3–0 after losing 0–2 at home, thus qualifying for the Europa League's group stage.
[14] In July 2014, after one year with Sporting where he was limited to training, Evaldo agreed terms with Gil Vicente FC.