Flights are on sale now for services beginning on 26 March , operating initially four times weekly and increasing to six times weekly in June.
Vueling started its operation from Birmingham Airport in May 2015, with direct services to Barcelona.
Following the success of its Barcelona operation, the airline announced new routes to Alicante, Tenerife Sur and Malaga shortly after.
Paul Kehoe, chief executive officer at Birmingham Airport, said : "It’s great to see Vueling go from strength to strength here at Birmingham Airport introducing a range of popular destinations in a relatively short space of time.
"Paris Orly is located only 13km from central Paris with excellent transport routes into the city and will certainly be popular with both business travellers and those looking for a city break."
Gabriel Schmilovich, network planning, scheduling and slots director at Vueling, added : "We are very happy to add a new route from Birmingham, this time to one of the most popular destinations in Europe at a very competitive prices."
Flights will be operated by an Airbus A321 aircraft with capacity for 220 passengers.
Our BQ Bulletin emails will land in your inbox at 7.30am, Monday to Friday, with a mix of the latest local business news, national news, and features to inspire you. Sign up here!
Click here to read our privacy statement