Bastille hacen canciones de Pop indie, electrónico de sonido grande y envolvente. La cara del proyecto, formado en 2010, es Dan Smith que compone y produce todo el material desde su estudio en el Sur de Londres. Como apoyo, y especialmente para los directos, cuenta con 3 músicos que forman la banda.
Dan Smith, la fuerza creativa que propulsa Bastille, pasó la mayor parte de su infancia soñando con ser editor de cine, escritor o periodista o con cualquier profesión en la que pudiese narrar una historia. Su precoz gusto por las películas de terror le llevó a admirar a Dario Argento y el cine esotérico europeo. Más tarde se sintió llamado por el trabajo de David Lynch y su obra Mulholland Drive, siendo esta una gran influencia en su música.