Zespół powstał w roku 2010 jako solowy projekt piosenkarza Dana Smitha, który następnie zadecydował o stworzeniu kwartetu w skład którego wchodzą: Dan Smith, 'Woody' Chris Wood, Will Farquarson i Kyle Simmons. Nazwa zespołu pochodzi od nazwy Święta Narodowego Francji (Bastylii) , które jest obchodzone dnia 14 lipca, jest to również data urodzenia wokalisty Dana Smitha.
Bastille zadebiutowali w lipcu 2010 roku po wydaniu singla zawierającego utwory "Flaws" i "Icarus". Wydawnictwo zostało opublikowane jedynie w liczbie 300 kopii. Jedna z nich trafiła w ręce Alexa Bakera, prezentera radiowego w Kerrang! Radio. Baker natychmiast zaczął pomagać Bastille znaleźć publiczność, wspierając ich w swoich programach, co poskutkowało wydaniem epki "Laura Palmer" w 2011 roku. Po debiutach na takich stronach jak YouTube czy MySpace, grono fanów zespołu zaczęło się powiększać. Później w 2011 podpisali oni kontrakt z wytwórnią Virgin Records. Grupa wystąpiła następnie na wielu znaczących festiwalach (m.in. Glastonbury Festival, Reading and Leeds Festival). Zespół wydał również dwuczęściowy mix-tape zatytułowany Other People's Heartache, dostępny za darmo.
Obecni członkowie:
Daniel Campbell Smith
Kyle Jonathan Simmons
William Farquarson
Chris "Woody" Wood
Tekst z Wikipedii