Formed in 1997 as a hardcore band by vocalist Johannes Prem, guitarist Sebastian Reichl, and drummer Tobias Graf, they released the 7" vinyl Deadlock in 1999.

The album featured keyboards, orchestral elements and guest clean vocals from Sabine Scherer.

The album featured a cleaner, more technical style and again employed clean vocals by Sabine Scherer.

Deadlock announced on a MySpace bulletin on December 12, 2008 that they had parted ways with Thomas Huschka (bassist), citing "musical and personal differences".

On October 26, 2011, it was announced that founding vocalist/lyricist Joe Prem had left the band, having performed for 14 years.

[2] On the 21st November 2011, Deadlock announced via their Facebook page that bassist John Gahlert would become the new harsh vocalist, having previously performed on occasion when Joe Prem was unable to play, and that bass duties would be handled by Ferdinand Rewicki, who had in the past toured with the band under the various guises of driver, tour manager, and "merch guy".

[3] On 8 February 2013, it was announced that guitarist Gert Rymen had decided to part ways with the band, reducing the lineup to a 5 piece.

It will be the first release featuring former bassist John Gahlert on "harsh" vocal duties, and former tour manager Ferdinand Rewicki on bass and rhythm guitar.

In September it was announced that Scherer was beginning her maternity leave, and the band was temporarily replacing her with Margie Gerlitz.