Dada su gran fuerza física, fue apodado "Caballo Edevaldo".
Comenzó en la juventud del Fluminense, club con el que fue campeón carioca en 1980.
Como jugador del Internacional, ganó el Trofeo Joan Gamper 1982 y participó en la Copa Mundial de ese mismo año por la selección brasileña como suplente de Leandro.
Con el Vasco da Gama, fue subcampeón de Brasil en 1984, perdiendo la final ante Fluminense.
Jugó por, entre otros clubes, el modesto Barra de Teresópolis y Portugués-RJ.