Historia Początki i pierwsze EP-ki (2005–2008) Jack Steadman, Jamie MacColl (syn muzyka Neilla MacColla, bratanek piosenkarki i wnuk pieśniarzy ludowych i ) i Jack de Saram (syn lankijskiego wiolonczelisty ) poznali się w wieku 15 lat jako uczniowie w Hampstead (w tym samym roku co członkowie zespołu ). Po wspólnym występie na szkolnej akademii zaczęli razem grać pod nazwą The Canals, z dodatkowym klawiszowcem. Działali następnie pod różnymi pseudonimami, aż wybrali Bombay Bicycle Club – na cześć nieistniejącej sieci indyjskich restauracji w północnym Londynie. Ich zespół powstał w 2005 roku w Crouch End.
Skład zespołu zmieniał się regularnie aż do lata 2006 roku, kiedy to Ed Nash (uczeń ) dołączył do zespołu po tym, jak poznali się na pogrzebie wspólnego znajomego. Początkowo grali koncerty w małych londyńskich klubach, takich jak The Old Blue Last, Lark in the Park czy Jacksons Lane. Wydali dema swojej muzyki na MySpace, z wczesnymi wersjami swoich utworów.