Zespół wziął udział w konkursie Virgin Mobile „Road to V” na Channel 4. Zostali ogłoszeni jako jedni z dwóch jego zwycięzców 16 sierpnia 2006 roku, pokonując konkurencję ze strony innego londyńskiego zespołu – i faworytów do wygrania konkursu – w finałowej rundzie, spośród czternastu zespołów. Jednymi z poprzednich uczestników „Road to V” była grupa Young Knives, którzy byli zwycięzcami inauguracyjnej edycji konkursu rok wcześniej. Bombay Bicycle Club otrzymali miejsce otwierające 2006, grając na scenie Channel 4 w Chelmsford 19 sierpnia i w kolejnym dniu, otwierając wówczas występy w Staffordshire.
Bombay Bicycle Club wydał swój debiutancki minialbum 12 lutego 2007 roku, który ukazał się nakładem własnej Mmm… Records. Wyprodukował ją Jim Abbiss na własną prośbę, a nagrał i zmiksował Ewan Davies w Chapel Studios w Lincolnshire. Aby promować wydanie EP-ki, zespół zagrał główny koncert w w Camden, a także supportował Young Knives, podczas części ich trasy po Wielkiej Brytanii. Zespół zagrał również na w 2007 roku.
Drugi minialbum zespołu ukazał się 29 października 2007 roku, wydany również nakładem Mmm… Records. Został on ponownie wyprodukowany przez Abbissa, a nagrał go i zmiksował Richard Wilkinson w Konk Studios.