Dan Smith (voce, percuție, clape, producție), Chris Wood (tobe, voce secundară), Kyle Simmons (clape, percuție, bas, voce secundară, sintetizatoare) și Will Farquarson (bas, clape, chitară acustică, voce secundară) au început aventura Bastille în 2010 în Londra, la cârma trupei fiind Smith. Piesele erau compuse și produse de acesta, primele single-uri lansate - "Flaws" și "Icarus" - beneficiind de susținerea unei case de discuri independente: Young & Lost Club.
Bastille a început să facă furori ceva mai târziu, prin intermediul platformelor YouTube și MySpace. Baza de fani câștigată online a crescut treptat, asigurând formației locuri în line-up-ul unor festivaluri precum Glastonbury, Isle of Wight și Blissfields.
Bastille susține că nu a intrat în industria muzicală pentru succes. Deși gustă cu plăcere satisfacția de a fi dovedit criticilor că trupa a fost subestimată, solistul Dan Smith nu se consideră "ambițios". Faptul că piesa "Pompeii" a urcat în vârful clasamentului din Marea Britanie și pe locul 8 în America îi obligă totuși să sfideze în continuare așteptări. Cu sau fără dorința inițială de a avea un succes de proporții, Bastille lansează hituri și încalcă stereotipuri pentru că pot și pentru că, evident, le place.
Anul acesta, Bastille va concerta în premieră la București. Formația britanică este headliner-ul primei zile a festivalului Summer Well 2014.