The pair were known for their party antics, with Edmundo even being spotted alongside Argentine legend Diego Maradona.
However, his partying would eventually lead to his darkest moment.
In December 1995 Edmundo was behind the wheel of a Jeep Cherokee when it collided with a Fiat, killing three people including his passenger, a young woman.
He was initially handed a four-and-a-half year sentence after being convicted of “culpable homicide”, similar to involuntary manslaughter, but appeals meant he barely served any jail time.
The Brazilian eventually found his way to Europe in 1998, appearing for Serie A side Fiorentina.
Perhaps predictably, he clashed with team-mates and coaches before going AWOL in the middle of the season as the club chased a historic Serie A title.
This was because he had activated the “carnival clause” of his contract, which allowed him to return to Brazil for the Rio festival.
Two days later he had returned to a squad of unhappy team-mates, with manager Giovanni Trapattoni telling him: “It’s time to stop screwing around.
“It’s time you grew up and became responsible because without a head on your shoulders you won’t get anywhere despite your talent.”
It was advice he did not take on board, falling out with old friend Romario later that year after Romario – slighted by Edmundo’s Brazil inclusion in the World Cup squad – put a caricature of Edmundo in his bar in Rio.
In 1999 he returned to boyhood club Vasco where he once again linked up with Romario.
The pair may have been feuding off the pitch, but on it, they were perfect complements to one another.
This was shown by how they dismantled Manchester United‘s treble winners in a 3-1 victory in the 2000 FIFA Club World Championship.
Edmundo’s troubles continued to plague him until his retirement in 2008.
He had graced – or disgraced – 13 different clubs across his 17-year career, which included ten in his final eight years.
Vasco were a repeat stopping point for him, having FIVE separate stints at the club before hanging up his boots there.
After retirement he moved into punditry on Brazilian TV.