It happened Tuesday at Richelieu Drouout metro station, a short time before Chelsea played Paris Saint-Germain in the Champions League. On Wednesday, the Paris prosecutor's office opened an investigation into racially-motivated violence on public transport.
In a video of the incident posted online by the Guardian newspaper, the man dressed in a long overcoat and with a bag hanging from his left shoulder tries to board the train and is pushed away. He then pushes back and says in French "Can I get on or what?" before again being shoved away.
A black woman walked away from the chanters moments later.
The carriage, mixed with Parisian commuters and English football fans making their way to the game, is packed. But there is enough standing space for one more person, as is evident when the man steps inside before being pushed away the first time.
The fans — some of whom chanted "Chelsea, Chelsea, Chelsea" — then sing "we're racist, we're racist, and that's the way we like it."
At about that time, several Paris transport officials walk past the group, but do not intervene, and the black woman leaves the adjacent carriage.
The identities of the men in the video, including the victim, have not yet been established, prosecutor's office spokeswoman Agnes Thibault-Lecuivre told The Associated Press. The maximum penalty possible according to the French criminal code is three years in prison and a 45,000 euro ($51,000) fine.
Christiane Taubira, the French justice minister, referred to the video on the floor of the National Assembly on Wednesday, saying racism has no place in France.
London's Metropolitan Police said it will examine the footage to see if any banning orders can be applied, and will assist French authorities to "identify the people involved."
Chelsea, which has appealed for witnesses, said it would also take action — including banning orders — if possible.
"Such behaviour is abhorrent and has no place in football or society," the English club said in a statement. "We will support any criminal action against those involved."
UEFA, the governing body of European soccer, said it could not take any action.
"We are appalled by the incident," UEFA said in a statement. "However, as it occurred away from the stadium, it is outside UEFA's remit to act."
The incident in Paris happened the same day as former Italy coach Arrigo Sacchi was criticized for saying that "there are too many colored players" in the youth sides of Italian clubs.
FIFA President Sepp Blatter condemned those comments as well as the fans in Paris.
"Pride and dignity is not a question of skin colour. Shocked by Arrigo Sacchi's comments. Stop it," Blatter tweeted. "I also condemn the actions of a small group of Chelsea fans in Paris. There is no place for racism in football!"
Piara Powar, the executive director of Football Against Racism in Europe, believes football itself must do more to stamp out racism.
"There's a whole range of people in prominent positions in football who are making out and out racist comments," Powar said. "The comments by Arrigo Sacchi, and before Sacchi we've had Carlo Tavecchio, Willy Sagnol, Dave Whelan, Malky Mackay. We've had (Chelsea defender) John Terry, Luis Suarez."
In the hours leading up to Tuesday's match, a large group of rowdy Chelsea fans congregated around two bars in the Chatelet area in central Paris.
Plainclothes police escorted three separate groups of Chelsea fans to the underground station at Etienne Marcel. After a change of trains, the route to the Parc des Princes goes through Richelieu Drouout station, which is near a bustling shopping area close to the Paris Opera house.
The Parc des Princes is located in a well-to-do area of southwest Paris, a short walk from Roland Garros — home of the French Open — and its adjacent botanical garden.
The video was filmed by Paul Nolan, a British man living in Paris. He said the incident occurred at about 7:30 p.m. The match started at 8:45 p.m.
"People on board are British and they're Chelsea fans,'" Nolan told BBC radio. "Before we heard the racist chants, there were some mentions of World War II."
Associated Press writer Lori Hinnant contributed to this report.