Baggage storage in Paris

It depends on where you are staying and how you are getting there, For example if you take the RER B suburban train from the airport you can store your bag at Gare Du Nord train station the first big stop in Paris

Any of the following as well as at most train stations:

http://www.citylocker.fr/site/files/

https://holibag.io/

http://www.shurgard.fr/en/self-storage-in-France/Paris

http://www.unepieceenplus.com/

https://www.nannybag.com/en/luggage-storage

There are many luggage storage options in Paris. As said above it depends on where you will be to suggest the best options. You can find the options at the mainline train stations in Paris at https://www.sncf.com/sncv1/en/services/luggage. There is also citylocker.fr, eelway.com, bluemarble.com, holibag.io, and nannybag.com. There may be others that I have not mentioned. Eelway will meet you at a spot you select and deliver the luggage to you another place. Holibag and Nannybag offer storage at local businesses. City Locker has locations throughout the city. Bluemarble is a bike tour place that offers luggage storage at a single location. I can personally recommend City Locker an I know people who have used Eelway, and Blue Marble and were quite happy.

Thanks for this round-up of links. I am "storing" them for future reference.

citystasher.com is another place to go for lots of businesses that will store your bags for the day.