создавалась в качестве сольного проекта певца, продюсера и автора песен Dan Smith, который позже решили создать группу. Квартет состоит из Dan Smith, Wood 'Woody' Chris, Will Farquarson и Kyle Simmons. Название группы связано с Днём взятия Бастилии, потому что Dan Smith родился в годовщину празднования — 14 июля.
EMI Music анонсировали Bastille в качестве одного из своих новых артистов на Virgin Records 1 декабря 2011 года.