A zenekar két dalból (Flaws, Icarus) álló első kislemezét 2010 júniusában adta ki a londoni független kiadó, a Young & Lost Club mindössze háromszáz példányban. Laura Palmer című EP-jük jóval nagyobb figyelmet kapott, a sajtó és a közönség részéről érkező rendkívül pozitív visszajelzések hatására 2011 végén szerződtette őket a Virgin Records. Első megjelenésük a világhírű kiadónál az Overjoyed single volt, melyet az angol chartokon előkelő helyezést elérő Flaws, valamint a Bastille bemutatkozó lemezének érkezését előkészítő Bad Blood követett: a lemez 2013 március 3-án jött ki, hatalmas siker lett, vezette a brit lemezeladási listát és versenyben van az idei BRIT Awards-on a legjobb albumnak járó díjért. Emellett a Bastille idén februárban jó eséllyel pályázik rá, hogy további három – köztük a legjobb zenekar – kategóriában nyerjen a legrangosabb brit zenei díjátadón.

Tagok:
Dan Smith
Kyle Simmons
William Farquarson
Chris „Woody” Wood