The group of Chelsea supporters captured on video chanting a racist song and preventing a black man from boarding the Paris Metro were also overheard talking about stabbing someone believed to be a Paris Saint-Germain fan during the same incident amid a string of further allegations.
A supporter claiming to have been one of those on the train on Tuesday evening, however, claims the man was denied access to the train because he was a PSG fan.
The shocking video footage which emerged in the wake of Chelsea's 1-1 draw with PSG showed the group of supporters physically pushing the man off the crowded train as chants of "we are racist, and that's the way we like it" broke out.
Ex-pat Paul Nolan, who filmed the incident on his phone during his journey home from work, gave his account of the "aggressive" incident to the Guardian.
"I was just completely appalled by it and so that is why I tried to catch some of it on my phone, although I was a bit-self-conscious as it was getting quite aggressive and I overheard one of the Chelsea fans say something about stabbing someone. I think he was referring to a Paris Saint-Germain supporter who was on the platform," he said.
"There definitely was a culture shock. I heard a couple of French guys saying: I can't believe this. It's insane."
Following the emergence of the video on Tuesday night, a Chelsea fan who has since been revealed as 17-year-old Mitchell McCoy who was on the train at the time of the incident denied racist behaviour.
Speaking to BuzzFeed News, the fan said: "The man was trying to get on the train and a few people wouldn't let him in. I personally think it was because he was a PSG fan.
"A lot of people didn't realise what had happened until they saw the video. It happened so quick."
In an alleged tweet that has since been deleted, McCoy tweeted a line similar to the racist chant that was captured on Nolan's video.
While the chant of "we are racist, and that's the way we like it," is clearly audible in the video, McCoy has since told Press Association Sport the chant was about Chelsea captain John Terry.
"That song was about John Terry," McCoy said. "The only words I know is 'he's a racist, he's a racist' and I don't know the rest."
Terry was banned for four matches and fined £220,000 by the Football Association in October 2012 for racially abusing Anton Ferdinand.
Uefa on Wednesday morning released a statement condemning the scenes that took place at the Richelieu-Drouot station but are unable to take action due to the incident taking place outside their remit.
"Uefa condems all forms of discrimination and we are appalled by the incident which took place on the Paris Metro on Tuesday.
"However, as it occurred away from the stadium, it is outside Uefa's remit to act. It is a matter for the local authorities to investigate further and Uefa supports any action that is taken."