Bastille comenzó como un proyecto en solitario del cantante y compositor Dan Smith, quien más tarde decidió formar una banda.
El cuarteto está formado por Dan Smith, Chris Wood, Will Farquarson y Kyle Simmons.
A la banda, también se le asocia con el Drag, más conocido como Witch house.
Su primer álbum de estudio, "Bad Blood", fue lanzado en 2013 y encabezó las listas del Reino Unido.
La banda grabó y publicó gratis dos partes de su mix-tape Other Peoples's Heartache.
El periódico británico The Guardian nombró a Bastille como la "Nueva Banda del Año" en julio de 2012.
[5] La canción se posicionó en el número 90 en las listas del Reino Unido, siendo así la primera vez que la banda entra a las tablas musicales.
Más tarde la banda hizo una pequeña gira titulada "Flaws Tour" en octubre del 2012 con Swiss Lips como su telonero.
En junio de 2013 fue relanzado el sencillo "Laura Palmer" alcanzando el número 42 en el Reino Unido.
En mayo de 2013 publicó un nuevo EP titulado Haunt en Estados Unidos vía iTunes.
En enero de 2014, Will Farquarson dijo en una entrevista con Billboard que la banda ya empezó a producir su segundo álbum.
El 4 de febrero del mismo año, Bastille ganó el Premio Brit al Mejor Nuevo Artista Británico y presentó una versión remix de "Pompeii" con Rudimental y su canción "Waiting All Night" en la ceremonia.
En 2013 Bastille comenzó a tocar nuevas canciones llamadas "Blame" y "Campus".
Otra canción llamada "Oil On Water" fue practicada en un sound-check y se filtró en línea.
La banda empezó a trabajar en el álbum en 2014, y se planeó grabarlo en septiembre del mismo año.
También dijo "empezaremos a ir al estudio en septiembre, esperamos tener 20 o más para ese entonces".
III)" con la publicación de "Torn Apart", colaborando con Grades y Lizzo en Zane Lowe's BBC Radio 1.
II, los cuales consistían en una combinación de música original y versiones, VS.
son: Gemma Sharples Quartet, Haim, MNEK, Tyde, Rationale, Lizzo, Grades, Angel Haze, F*U*G*Z, Brague, Rag'n'Bone y Skunk Anansie.
Bastille fue nominado en la categoría Mejor Artista Nuevo en la 57° entrega de los Premios Grammy, sin embargo el galardón se lo llevó Sam Smith.
En 2016, el baterista Chris 'Woody' Wood fue reemplazado temporalmente por David Kendrick (anteriormente de Sparks y Devo).
[10] Para promocionar el disco, la banda abrió locales en Londres, Nueva York y Los Ángeles.
El 16 de septiembre, se confirmó que Wild World había alcanzado el número uno en listas del Reino Unido y Escocia.
En el "Record Store Day" de 2017, la banda lanzó una canción original titulada "Comfort of Strangers".
También se lanzó "Other People's Heartache, Pt IV" el 7 de diciembre de 2018, que contó con artistas como Craig David, Jacob Banks, James Arthur, Kianja, Lily Moore, Moss Kena, Rationale, Swarmz y SX.
La tercera parte es el álbum completo que fue lanzado el 25 de octubre, con críticas positivas.