Since forming in 2004, Behind Crimson Eyes has played the Melbourne leg of the Taste Of Chaos tour in 2005, after which they sold out all but one show on their national headline tour, clocking up over 150 shows in 2005.

Tracks from their EPs have received airplay on Australian radio station Triple J, featuring on the punk and hardcore show Short Fast Loud, with 3 of their songs making it the high rotation playlist by the end of 2005. The “Prologue” single did well on independent charts in November 2005, receiving airplay on “Australia’s most respected commercial radio countdown, Take 40 Australia”.

Though only releasing a Compilation album in 2007, Behind Crimson Eyes continued to tour Australia. On 20 April 2007, they performed at the free annual Triple J concert, The One Night Stand in the small NSW country town of Cowra. Also, in September 2007, the band joined Welsh metal band, Bullet For My Valentine, on their Australian tour.

They headlined a “jam-packed” schedule of shows in late 2007, including appearances at “Pyramid Rock Festival, Bass In The Dust, Bass In The Grass, Destroy Music, Homebake Festival, Trackside Festival and an abundance of intimate clubs shows.”

Behind Crimson Eyes played at the Big Day Out 2008, alongside Rage Against the Machine, Grinspoon, Björk, Enter Shikari and Silverchair. They were also the main support for giant heavy metal band, Iron Maiden. Opening three shows on the Australian leg of their ‘Somewhere Back In Time World Tour’. At their three appearances, the band did a cover of Motorhead’s ‘Ace Of Spades’. They played with Atreyu, Avenged Sevenfold and Bullet For My Valentine on their Australian tour in May 2008.