自2002年就任纽约市长后，迈克尔·布隆伯格就雄心勃勃地要将纽约市打造成“世界之都”。但要实现这一目标却并不容易，仅交通拥堵就让他很头疼。为此，他带头不坐专车，上下班都挤地铁，“如果都不坐轿车和出租车，既可省钱，又可缓解市中心的交通拥堵”。随后，他又推出征收交通拥堵费法案，标准为：从早6时至晚6时，轿车征收8美元，卡车征收21美元，出租车加收1美元附加费。该法案在一定程度上缓解了交通拥堵。
尽管如此，布隆伯格仍坚持认为，要从根本上改善交通拥堵和改善城市空气质量，必须开辟地铁和公交车以外新的交通系统，也就是先进的自行车租赁系统。
为尽快开通这一新的交通系统，布隆伯格几乎每个场合都要呼吁市民和外国游客骑自行车上下班和旅游。“骑自行车不仅能让市民更加长寿，也能让数千万外国游客获得便利、价廉物美的交通工具，既减少了交通堵塞，也让城市空气质量得到改善。”遂于2009年成立了公共自行车租赁系统的专门研究机构，研究人员在考察了伦敦、巴黎、巴塞罗那等全球几个最大城市的公共自行车租赁系统后得出结论，无论在人口密度、道路状况，还是在外国游客数量等方面，纽约与巴黎都非常接近。据此，布隆伯格多次主持专题会议，经严密论证后形成决议：在巴黎市公共自行车租赁系统基础上，结合自身特点，形成纽约先进的自行车租赁系统。
模式为：以政府为主导，私营企业出资并负责管理。在布隆伯格主持下，市府与花旗银行达成协议：由该行投资自行车租赁系统;在出租自行车和租车站打上花旗标志;每辆自行车都安装先进的防盗和维修传感装备，以防止被盗和受损;与自行车租赁安全相关的保护性产品，归花旗银行所有等。
在选择出租站点时，花旗银行最初的方案是建在人口稠密的小区路边，却遭到当地居民的反对，理由是会对他们日常出行造成妨碍。布隆伯格先后与社区委员会和民间社团代表座谈500多次，并建立专业网站征求意见。在对近7万条意见和建议研究后，对原方案做了修改，最终确定了300个租车站。
2013年5月27日，纽约公共自行车系统正式启动。当6000多辆蓝色自行车在全市300个站点一亮相，市民和游客纷纷抢着一试身手。在每个出租站，人们都能看到醒目的《租赁须知》——全面实行数字化和自动化管理，只要您愿意，可从网上预订，也可在站点租车;您只需用信用卡或银行借记卡支付押金后，就能在20秒钟拿到一枚智能钥匙，然后取出你喜欢的自行车;用完后，可归还到300个站点中的任意一个;外国游客可用智能手机从网络下载专用软件，获得纽约市自行车路线图及相关服务……”
当布隆伯格于2013年12月31日卸任后，当媒体记者问他任上最自豪的一件事是什么时，他回答说：“当然是自行车租赁系统了。纽约市的公共自行车系统是目前世界上最先进的公共自行车系統，它为打造‘绿色之都’开了个好头，是塑造纽约‘世界之都’的美妙前奏曲，不仅为市民绿色出行提供了方便，也为外国游客漫游纽约提供了优质服务。我相信，我的继任者一定还会逐年增加自行车的数量，使这一新的交通系统日臻完善和成熟。”