The city's transport authority RATP says that while stairs make most Metro stations off limits to the disabled, the situation is better with buses and commuter trains.
"All of the buses in Paris are accessible, meaning 70 per cent of their stops are accessible for people in a wheelchair," Marie Christine Raoult, RATP's accessibility specialist, told AFP.
Many businesses are not adapted for wheelchair users in a city where steps abound, notably at entrances, and Paris's many old historic buildings pose daunting architectural challenges to efforts to render them accessible.
Birambeau's own family was forced to move to an apartment building with a lift when he was a child. And the accessibility issue prevented him from attending the same school as his brother.
"I was the only one in a wheelchair," he said. "At the time, people weren't used to handicapped people. We were invisible in a way."
Since the 1970s, people like Birambeau have become more "visible" and the government has taken note.
In February 2005, it passed a law guaranteeing rights for the disabled, who today make up nearly one-fifth of France's 65 million residents.
The new legislation was hailed as a turning point, notably for the two to three percent disabled who are wheelchair-bound, about 400,000 people.
And while the situation has improved, with specially adapted public toilets, handicapped parking places and an official, multilingual website listing parks, theatres, cinemas, stores, swimming pools and other accessible city facilities, progress has been slow.
The 2005 law led to requirements for businesses to make their premises more accessible, said Paris-based disability lawyer Alexandra Grevin.
Firms were given 10 years, until 2015, to submit their accessibility plans, he said, and then another three years to implement them, installing ramps and other physical adaptations.
A vicious cycle
Yet still, "nine out of 10 shops are not accessible," said Charlotte de Vilmorin, founder of Wheeliz, a Paris-based organisation that helps people find adapted vehicles around France.
"Paris is one of the most difficult places to live in a wheelchair," said the 26-year-old, who has been in one all her life.
While many want to make their shops more accessible, she said, the stringent requirements for access ramps, handle bars and other details are not easy to meet during an economic slump.
"Wheelchair users just can't go out, so people do not see wheelchair users. Because they do not see them, they do not see the need for accessibility," she said.
Sometimes, "when I call a shop to ask if it is accessible they don't know, because they don't even know what accessible means."
Both Vilmorin and Birambeau are clearly filling a niche as their businesses thrive.
Launched in May 2015, Wheeliz now has 2,700 subscribers and in January it won a 50,000 euro ($56,000) social innovation prize from the European Commission.
"It's a universal need , to be able to go wherever you want," Vilmorin said.