Así nació Sabaton que comenzó su andadura en 1999 con Joakim como cantante y teclista.
Durante este tiempo Sabaton giraron por toda Suecia y, después de dos años esperando en vano que su sello sacara el álbum,[2][3] deciden romper el contrato para autoproducirse su siguiente trabajo, por lo que vuelven a Abyss por tercera vez a grabar el álbum "Primo Victoria", que resulta ser incluso más potente de lo esperado y rápidamente la banda se encuentra envuelta en negociaciones con varios sellos internacionales.
A principios de 2005 entra en la banda Daniel Mÿhr como teclista, quedando Joakim Brodén como cantante.
En el mismo año salió a la luz "The Art Of War", del cual existe una edición especial en caja de DVD, con una portada alternativa y acompañado del propio libro de Sun Tzu que da título al disco.
El tema "40:1" sobre la Batalla de Wizna alcanzó un gran éxito en Polonia, lo cual provocó que en 2008 tocaran en los festejos del día de la independencia polaca, y que el luchador polaco Damian Grabowski la utilizara como intro para sus combates.
En 2010 el grupo reeditó sus cuatro primeros álbumes, incluyendo temas nuevos inéditos hasta la fecha.
A la vez que se anunciaba la nueva formación se publicaba el primer sencillo del nuevo álbum, titulado "Carolus Rex" al igual que la obra completa, y gira europea como cabezas de cartel bajo el nombre "The Swedish Empire Tour".
Un año más tarde Hannes Van Dahl, pasa a formar parte de Sabaton como nuevo batería.
[14] Se anuncia también la gira de 2017 por Europa, llamada The Last Tour, donde tendrán como teloneros al grupo Accept.