Door zijn agressieve speelstijl en temperament kreeg hij vaak gele en rode kaarten en verwierf hij de bijnaam Het Beest. Hij begon zijn loopbaan in 1990 bij CR Vasco da Gama en sloot daar ook zijn carrière af in december 2008.
Op 14 maart 1995 stelden de autoriteiten in de Ecuadoriaanse stad Guayaquil hem op vrije voeten na vier dagen arrest. Edmundo was in zijn hotelkamer vastgehouden na het vernielen van een televisiecamera bij de wedstrijd van zijn club Palmeiras tegen Nacional om de CONMEBOL Libertadores. Palmeiras betaalde de gedupeerde tv-maatschappij een schadevergoeding van omgerekend 16.000 gulden. Edmundo reageerde zich gepikeerd af op de camera na de nederlaag tegen Nacional. Tijdens de wedstrijd miste hij een strafschop.[1]