Edivaldo comenzó su carrera como futbolista profesional en el Atlético Paranaense, con el que firmó un contrato por 5 años en agosto de 2003.
El 19 de mayo, en la misma situación, se trasladó al Figueirense, en la máxima categoría, hasta el final de la temporada.
En julio de 2008, fue contratado por el club portugués Naval 1º Maio.
[8] Su primer gol lo anotó el 1 de julio en el empate 1-1 ante Argentina en la Copa América 2011.
[9] Lleva disputados 10 partidos y tiene un gol a su favor con la selección boliviana.