Gegründet wurde die Band 2010 vom Singer-Songwriter Dan Smith. Dabei entstand Pompeii eigentlich als Soloprojekt des Künstlers, welches er mit drei Freunden aber zur Band erweiterte. Der Name ist eine Anlehnung auf den Sturm auf die Bastille am 14. Juli 1789, da Dan Smith ebenfalls am vierzehnten Juli Geburtstag hat. Zunächst veröffentlichte die Band ihre Songs noch als Mixtapes im Internet. Durch die errungene Aufmerksamkeit spielten sie erste Konzerte auf Festivals wie dem in Glastonbury und unterzeichnete bald ihren ersten Plattenvertrag bei einem Indie-Label.
Die Debütsingle erschien mit den Songs Flows und Icarus im Juli 2011. Kurz darauf folgte die Laura Palmer EP, eine Hommage an die gleichnamige Figur aus der Serie Twin Peaks. Die EP sollte ihnen schließlich auch zu ihrem neuen Plattenvertrag bei EMI verhelfen. Das auf Laura Palmer enthaltene Lied Overjoyed wurde zur erstem Veröffentlichung beim neuen Label. Im Februar 2013 veröffentlichten Bastille schließlich ihren Megaerfolg Pompeii, der international hohe Platzierungen in den Charts erreichte. Das Lied wurde in Deutschland mit Dreifachgold und in den USA sogar mit Sechsfachplatin ausgezeichnet. Auch das dazugehörige Album Bad Bloods erhielt in verschiedenen Ländern eine Platinauszeichnung.
Am 04. Februar 2022 meldeten sich Bastille mit ihrer neuesten Platte Give Me The Future zurück und gehen mit der Platte nun auch auf große Livetour. Du möchtest die Energie ihrer Songs selbst hautnah spüren? Dann sichere dir jetzt deine Tickets und erlebe Bastille im Rahmen der Give Me The Future Tour 2022 live.