Zadebiutował na drugim miejscu brytyjskiej listy Independent Singles Chart 10 listopada 2007 roku.
Na początku 2008 roku Bombay Bicycle Club pojawił się na festiwalach i oraz wystąpił na The Great Escape w Brighton. Zespół zagrał także na gali Show w londyńskim klubie Koko, gdzie był głównym supportem dla .
I Had the Blues But I Shook Them Loose (2008–2009) W czerwcu 2008 roku wszyscy ówcześni członkowie Bombay Bicycle Club ukończyli szkołę średnią, co oznaczało, że mogli poświęcić się muzyce na pełen etat. Zespół został gwiazdą pierwszego paryskiego Club NME w klubie La Fleche D’or, gdzie supportowała ich grupa Bitchee Bitchee Ya Ya Ya, a sety DJ-skie dały tacy artyści, jak South Central, Shitdisco i .
Pierwszy singel zespołu, „Evening/Morning”, został wydany 4 sierpnia 2008 roku nakładem Young and Lost Club. Został wyprodukowany przez Abbissa, a nagrany i zmiksowany przez Richarda Wilkinsona w londyńskim The Garden. Zespół wyruszył w 23-dniową trasę koncertową po Wielkiej Brytanii w lipcu i sierpniu 2008 roku, występując na , , oraz na .