Karir Evaldo dimulai di klub Volta Redonda, di mana ia bermain selama 13 musim dari tahun 1992 hingga 2004 dan dari tahun 2011 hingga 2012. Setelah itu, ia pindah ke klub Persijap Jepara dan bermain selama sembilan musim dari tahun 2004 hingga 2011 dan dari tahun 2012 hingga sekarang. Dengan begitu, ia menjadi pemain asing terlama yang pernah bermain untuk klub tersebut.

Pada tanggal 29 April 2014, Evaldo ditunjuk sebagai pelatih sementara Persijap menggantikan Raja Isa. Meskipun karirnya terutama sebagai pemain, Evaldo juga memiliki pengalaman sebagai pelatih di klub tersebut.

Referensi:

- (sumber referensi)