Em 1999 Joakim Brodén, Rickard Sundén, Oskar Montelius, Daniel Mÿhr , Daniel Mullback e Pär Sundström juntaram-se para formar Sabaton. Após as primeiras gravações várias gravadoras se interessaram pelo grupo, porém a Underground Symphony foi a escolhida.] Em2000 foi apresentado o CD promo Fist for Fight (que atualmente é uma compilação).
Em 2002, um novo álbum foi gravado. Metalizer deveria ser distribuído pela Underground Symphony como o álbum de estréia da banda, porém depois de dois anos de espera, durante o qual a banda realizou várias apresentações em toda a Suécia, o álbum foi abandonado.
Primo Victoria
Em 2005, Sabaton lançou seu segundo álbum intitulado Primo Victoria, sendo o primeiro lançado pela gravadora Black Lodge.
Attero Dominatus
Attero Dominatus foi lançado em 28 de janeiro de 2006, o tema do álbum assim como do seu antecessor, é relacionado a guerras e conflitos políticos.
Metalizer e The Art of War
Sabaton volta a lançar o álbum Metalizer em 16 de março de 2007. Em 2008 é lançado o álbum The Art of War com a música Ghost Division (Divisão Fantasma) que faz clara referência à 7ª Divisão Panzer. Outra faixa, 40:1, alude a resistência polonesa na Batalha de Wizna.
Em 31 de março de 2012 o vocalista Joakim Broden confirmou os rumores de que a banda estaria indo em direções diferentes. Os guitarristas Oskar Montelius e Rikard Sundén, o baterista Daniel Mulback e o tecladista Daniel Myhr decidiram sair da banda sendo substituídos pelos guitarristas Chris Rörland e Thobbe Englund e o baterista Robban Bäck.