Sabaton was formed back in 1999 in Falun, Sweden and worked hard with demos and small club shows just like any other band. An album was recorded in 2002 bearing the name of Fist for Fight on an independent label in Italy, but was never released. By 2004, the band was becoming increasingly frustrated with the lack of marketing opportunities available for their album, so eventually they decided that their best strategy would be start over with new material .