Police have launched a murder inquiry and are trying to establish whether this is a link between the death and the match.
The body was discovered in White Horse Lane at 8pm on Sunday, shortly after Palace held Villa to a 2-2 draw in the FA Cup fifth round tie.
Up for the Cup: Palace keeper Julian Speroni (left) saves from Villa striker John Carew (right)
There was no significant trouble reported between the two sets of supporters.
A police spokesman said: 'We were called at about 8.20pm with reports of an adult male suffering serious injuries. He was pronounced dead at the scene at 9pm.'
The victim is said to be in his 30s or 40s.
Nearby: The body was found close to Selhurst Park
Crystal Palace boss Neil Warnock rages as linesman's blunder saves Aston VillaCrystal Palace 2 Aston Villa 2: Eagles cash in - Neil Warnock praises his Cup battlers as Martin O'Neill's men escape with a draw FA Cup sixth round draw: Chelsea head for potential showdown with Man CityASTON VILLA FC