Fourth Floor Collapse originated in the northern suburbs of Perth, Western Australia, playing their first show at the Rosemount Hotel in 1998.

We lived a suburb apart – it just seemed logical that we get together They became the most awarded unsigned band in Australia,[3] taking out the Next Big Thing Competition in 1999 and winning ten Western Australian Music Industry Awards,[4] including Most Popular Local Original Rock Act (2002).

In 2003 Fourth Floor Collapse released its second album, From the Cold, for which it received extensive airplay on Triple J and public radio around the country,[6] with tracks such as "Made Believe", "Sun", and "Stories Unglued".

The group signed to Creative Vibes[6] with whom they recorded and released their third album Books with Broken Spines in 2006.

The album, Victoria, was recorded in Melbourne; mixed in Perth by Andy Lawson (Little Birdy, Eskimo Joe & End of Fashion) and Joel Quartermain (Eskimo Joe); and mastered in Sydney, it was released on 13 October 2008.