Maximum difficulty
However Andrew Osborne, head of immigration and joint head of sport at London-based law firm Lewis Silkin, criticised a "harsh decision" that he said was another example of the British government's 'hostile' immigration policy.
"Given that the player has given full disclosure of the offence, that he will only be in the UK for a very short period and that he has an outstanding appeal this seems a harsh decision," said Osborne.
"The timing of the initial approval and then late change of heart to revoke the visa is also tough and causes PSG maximum difficulty. This looks like another example of the 'hostile' immigration environment that the current Government want to cultivate."
Aurier's failure to make it for the Arsenal showdown is just the latest chapter in his colourful career.
He made a throat-slitting gesture to the crowd during a World Cup qualifier last month after his cross was inadvertently turned into his own net by a Mali player in an Ivory Coast victory, prompting a FIFA investigation.
Aurier also got in trouble last season after making derogatory comments about his then-PSG coach Laurent Blanc and other team-mates, including current Manchester United star Zlatan Ibrahimovic, on a social media video post.
He was suspended for five weeks but owned up to having committed "a stupid mistake".
The assault conviction came after he was stopped in May when leaving a nightclub in the early hours of the morning in the French capital.
The court heard that the troubled footballer refused to cooperate with police when asked to leave his tinted-glass Porsche Cayenne, which police said was incorrectly parked outside the club in an upmarket district of Paris.
Police said the situation turned violent when an agitated Aurier elbowed one of the officers in the chest.
In its strongly worded statement on Tuesday, PSG said: "The club has argued several times that since the player has launched a legal appeal against the criminal ruling, he is therefore entitled to the presumption of innocence, as any other person exercising their right to appeal.
"Paris Saint-Germain strongly regrets that the presumption of innocence has not influenced Britain’s decision."
UEFA had also supported PSG in its attempts to get Aurier into Britain for Wednesday's game, the club added.