Sabaton vznikli v roce 1999. Poté co nahráli několik písní ve studiu Abyss, kontaktovaly je nahrávací společnosti. Kapela se rozhodla podepsat smlouvu s italským labelem, který vydal jejich promo-CD Fist for Fight - jehož obal vytvořil proslulý Ken Kelly (Manowar)- se záměrem podpořit následující počiny.
O rok později vznikly první nahrávky, Sabaton se vrátili s debutovým albem Metalizer, na kterém spolupracovali s Tommym Tägtgrenem.
Sabaton vystupovali ve Švédsku a po dvou letech, kdy čekali na vydání alba Metalizer, se rozhodli nahrát další album. Tentokrát se však rozhodli pracovat na vlastní pěst, bez finanční podpory nahrávací společnosti.