The band first performed live in Kettering at The Sawyers venue in April 2008 after a few months of being locked away in a studio writing songs.

Since that point, Heaven's Basement toured Europe with the likes of Papa Roach, Buckcherry, Bon Jovi, Theory of a Deadman, Shinedown, Blind Melon, Hardcore Superstar, Tesla, Madina Lake, D-A-D, Thunder, Black Stone Cherry, Halestorm, D'espairsRay and Black Veil Brides as well as playing at many festivals such as Bloodstock Open Air, Hard Rock Hell, Graspop Metal Meeting, Download Festival, and Sonisphere among others.

In November 2008 Heaven's Basement were invited to be the main support for Thunder on their UK tour, which also helped to rapidly build their fanbase.

In early September 2009, Heaven's Basement announced on their MySpace page that their bassist, Rob Randell, had left the band for personal reasons.

The band held auditions for a new bass player, and it was announced late in October that Rob Ellershaw was to take over.

[citation needed] They returned to the UK for a full headlining tour in December 2009, with Dear Superstar and New Device supporting.

Two of the songs recorded were added to the band's EP ("Can't Let Go" and "Misunderstood" replacing "Saint Routine" and "Fear of Getting Off").

Another song from the sessions, "The Long Goodbye" was released in early 2010 via the band's MySpace site, but others remained unreleased.

Just as Hevanz left the band, they were also confirmed as main support to Theory of a Deadman across Europe throughout March and April.

Guitarist Jonny Rocker broke his finger whilst playing football in July 2010 a few hours before the band were due to go stage opening for Papa Roach.

Heaven's Basement released a statement in August 2010 informing everyone that they would be spending the rest of 2010 mainly off the road, working on brand new material whilst seeking a new full-time singer.

On Thursday 17 February 2011, Heaven's Basement released a statement saying that Aaron Buchanan (ex-Oceans Upon Us) would be taking over on lead vocals, and that rhythm guitarist and long-time band member Jonny Rocker would be leaving to pursue a more behind-the-scenes career in music.

On 21 October 2015, it was announced via social media that Aaron Buchanan had parted ways with the band, with the following statement: "We've all had a fantastic few years touring the world with Filthy Empire but we simply feel that our time together has run its course."

Touring musicians The song "I Am Electric" is featured on the soundtrack of the video game Need for Speed: Most Wanted and is a playable track in Rock Band 4.