Formé en 1999, leurs premieres démos ont fait l'objet d'une compile "Fist for Fight" que le label Underground Symphony n'a pas souhaité diffuser. Les membres déçus par cet échec mirent un certain temps avant de concevoir un album et de trouver un label. Sabaton signerent chez Black Lodge Records. On retrouve chez Sabaton le gout pour les riffs carrés, les rythmiques bien lourdes et le côté guerrier renforcé par des choeurs fédérateurs accompagnés de la voix graveleuse de Joakim Brodén. En 2012, le groupe connait un profond remaniement avec le remplacement de 3 de ses membres. En Janvier 2024, le guitariste Tommy Johansson quitte le groupe.