Back2Bikes was formed in 2012 by Mike King after a similar project was disbanded. He felt that the organisation would need to be registered as a not for profit company so that it would not be disbanded due to changing preferences within a larger organisation. The original premises were just a box of tools on the veranda of the Friends of the Earth project in South Melbourne. His foresight was soon proven valid when this location was resumed by the landlord.  

Fortunately, The City of Port Phillip showed great support for Back2Bikes approach to sustainable transport by offering two garages in the complex at 525 Williamstown Rd Port Melbourne. In 2017 Back2Bikes requested the use of a larger shed in the same complex and once again with the support of the mayor, councillors and staff of Port Phillip we have been able to move to this larger more weather proof location