Project Vélib (een samentrekking van vélo en liberté) is een initiatief van de Socialistische burgemeester Bertrand Delanoe. Hij heeft van de bestrijding van de verkeersdrukte en de vervuiling zijn eerste prioriteit gemaakt. Hij is ook de man achter de stadsstranden aan de Seine.Ook toeristen kunnen gebruikmaken van Vélib. Ze kunnen hiervoor hun buitenlandse creditcard gebruiken. Andere Europese steden, Brussel, Stockholm, Wenen, Barcelona en Kopenhagen, stellen ook goedkope fietsen ter beschikking.

Delanoe poogt al sinds zijn aantreden in 2001 de fiets te promoten als vervoermiddel. De stad heeft nu 370 kilometer fietspaden. Voor het einde van het jaar zijn er bijna twee keer zoveel Vélibfietsen en -stations. De stad spant zich tevens in om fietsers en automobilisten tot voorzichtigheid te manen. Vorige week kwam een fietser om bij een verkeersongeluk.

Een jaarabonnement voor de Vélibfietsen kost 29 euro en een weekpas 5 euro. Voor het eerste halfuur dat de fiets langer wordt gebruikt, hoeft niets extra te worden betaald.