The video shows the man, named as Francois Bayga by the France 24 channel, abandoned by police in Paris's Gare de Lyon, with his clothes, prosthetic legs and belongings strewn around him.
The video was first posted by Jean-Didier Bakekolo on Facebook, who described it as a show of "unprecedented brutality".
In the video, Bakekolo can be heard calling after the police as they walk off, asking them to come back and saying "this is humiliation".
The video has been viewed 189,000 times on Facebook and shared over 2,000 times as well as being picked up by various French media outlets.
Social media users shared the video, criticizing the actions of the police. Many of them used the hashtag #LaFouilleDeLaHonte or 'the search of shame'.
The Twitter user below shared pictures from the film with the words "Ladies and gentlemen: The French police".
La police française mesdames messieurs pic.twitter.com/2Lbz8QsRpQ— Widad.K (@widadk) May 3, 2016
Donc, en 2016. La police fouille un handicapé & il se retrouve à terre, SANS ses prothèses. J'ai pleuré, en fait. https://t.co/Qn1l6tU61d— Laura E./ IG @LEUJA (@Leuja) May 3, 2016
The user above says she cried after seeing the footage.
Bayga told French media that police had searched him to look for identity documents and had accused him of stealing before forcing him to take off his prosthetic legs and leaving him.
Bayga has launched an official complain and the Defenseur des droits confirmed on Twitter that an investigation had been launched.
A petition has been started on Change.org calling for the immediate suspension of the officers involved, and has already been signed by over 1,300 people.
The petition reads: "There has been a lot of police violence in recent weeks and we thought we had seen everything. But here we hit rock bottom."
Once it reaches 1,500, it will be brought to France's Interior Minister and the IGPN, which oversees France's police service.
French police have proved unpopular in recent weeks, especially after clashes between officers and protesters against France's planned labour reforms.
Police unions have called on officers to take to the streets for their own march to call for an end to "anti-cop hatred", a march that will take place on March 16th.