The band started in 1993 when Robert Warnqvist, Magnus Jönsson and Leif Erixon were looking for a new vocalist to their band Easy Street. In early 1994 the band started to work with Thomas Thorsen (ex-Powerhouse), writing songs for their debut album which was released in 1995. Before the recording of the album started, the band decided to change their name to Damned Nation. The album featured two tracks written by James Christian (House Of Lords).

In 1996 the band had started to write material for the forthcoming album. But for some unknown reason it was delayed by the label. After a lot of struggling with the record company, things finally seemed to be happening. In the beginning of 1997 they were asked to do a promotional tour in Thailand and they did it with a promise that when they returned home, the second album should be recorded!! But once again it was delayed!!!

At this point of time Leif Erixon was replaced by former "Dead End Street" drummer Roger Jern. Another year went by and nothing happened. It was time to break up with UFO-Records. Said and done, a demo was recorded and shipped to several labels. Z-records president Mark Alger was the first to contact the band and a deal was signed with Z-records in the late 1998.

Now the band just needed a keyboard player and they found Anders Andersson who joined the band in November 1998.