Het Parijse fietssysteem werd in juli 2007 door burgemeester Bertrand Delanoë geïnstalleerd en kreeg de naam Vélib, een combinatie van vélo (fiets) en liberté (vrijheid). De eerste maanden bleken de sceptici gelijk te krijgen, want veel fietsers vonden de openbare fietsen te zwaar (23 kg) en vaak waren ze beschadigd of gestolen. Maar ondanks alles kan Vélib op zijn vijfde verjaardag terugblikken op een succesvolle evolutie: in vijf jaar tijd hebben al 138 miljoen mensen gebruik gemaakt van de 23000 huurfietsen. Van de totale stedelijke bevolking van 2,3 miljoen hebben 225000 mensen een abonnement en sinds 2011 is Vélib winstgevend.
Het systeem kende ook volgelingen: 31 gemeentes in de buitenwijken van Parijs sloten zich aan en voor 34 andere Franse steden diende Vélib als model. Ook diende Vélib als voorbeeld in de ontwikkeling van soortgelijke initiatieven in tal van steden over de hele wereld, van Melbourne in Australië tot de Amerikaanse stad San Francisco.
