The band released an EP entitled "8" in 2009, which is available as a free download in its entirety from the band's official website. The vocals were provided by Daniel Ädel of the Swedish band Vildhjarta.

In May 2011, they signed to Basick Records. They embarked on their first ever tour in September 2011, touring the UK with Chimp Spanner and TesseracT. Their first full length release, Februus, was released on October 31st 2011 and received extremely positive reviews. Shortly after, drummer Christian Schreil departed from the band to form Means End along with former Vildhjarta vocalist Robert Luciani.

The band began to play live shows again from late 2011 onwards, supporting Protest The Hero, Textures and TesseracT on their respective tours. They also played at the Basick records showcase at Camden Barfly with label mates Chimp Spanner and The Algorithm.

2 videos were uploaded to Uneven Structure's YouTube account which contained clips of new material, suggesting that a new release was in the works. The band later confirmed this via their Facebook page, stating that the album's concept had been decided and that the writing process was in progress. The album's title and release date has not yet been revealed.