The man, 33-year-old Nicolas Morvan, is paralyzed on one half of his body.
He had booked a flight from Bordeaux to Lyon with the low-cost carrier, alerting the airline to the fact that he was disabled ahead of the flight.
However, after he was already brought to his seat by cabin crew, he was told that he would not be allowed to fly, reported the Sud Ouest newspaper.
"There was something so humiliating about the situation," he told the paper.
After consulting with the captain, cabin crew told Morvan that he would need a carer to be beside him for the duration of the flight as he was unable to move about freely by himself.
A nearby passenger offered to act as carer, but the airline didn't accept the proposition, and instead offered Morvan a free change to another flight and a free night in a hotel.
The 33-year-old rejected the offer, however, and is now considering suing the airline.
"EasyJet is sorry that Mr Morvan was unable to travel with us and would like to apologize for the experience he had with us. We also would like to reassure the passenger that our crew never intended to upset him," the airline said in a statement sent to The Local.
It added that the crew were acting in line with their duties, and that the man's safety was their highest priority and concern.
Morvan's family told Sud Ouest that the man had made a similar trip with other airlines in the past without complication.
The story is the second of its kind to come from easyJet passengers in France in recent days, after the mother of an autistic child said she as humiliated by workers at the airline.