Debiutancki album Bombay Bicycle Club, I Had the Blues But I Shook Them Loose, został nagrany w latach 2008–2009 w Konk Studios w Londynie, a jego producentem był ponownie Abbiss. Pod koniec października 2008 roku zespół odbył również trasę koncertową Levi’s Ones To Watch, która obejmowała koncerty w Brighton, Londynie, Birmingham, Liverpoolu i Glasgow.
Pod koniec 2008 roku Bombay Bicycle Club podpisał umowę z Island Records na wydawanie kolejnych singli i albumów z tą wytwórnią. Wszystkie wydawnictwa miały być wydawane przez Mmm… Records / Island Records, a pierwszym z nich był singel „”. Ukazał się on w kwietniu 2009 roku i osiągnął 97. miejsce na liście UK Singles Chart. Zespół koncertował po Wielkiej Brytanii przez cały kwiecień, promując debiutancki album, który miał swoją premierę 6 lipca 2009 roku. Został on dobrze przyjęty przez krytyków.
Flaws (2010–2011) W maju 2010 roku Bombay Bicycle Club opublikował utwór „” w wersji cyfrowej. Wydany został jako podwójny singel z utworem „Flaws” i stał się główną piosenką z ich drugiego albumu studyjnego . Zadebiutował on na 97. miejscu listy UK Singles Chart, osiągając w kolejnym notowaniu 56. miejsce – najwyższe dla ich singli w dotychczasowej historii zespołu.