Члены-основатели Aeon: Рикард, ФАР и Даниэль Муллбэк объединили свои силы с Оскаром Монтелиусом и Йоакимом Броденом в течение года, который видел несколько смен состава и парни решили начать новую жизнь и изменили название группы на Sabaton. Это те же ребята, которых вы видите на сцене.

В 2001 году группа была готова для записи большего материала, и на этот раз они обратились к Томми Tогтгрену, который должен был играть определенную роль в создании музыки Sabaton, и вместе они записывают вторую часть демо «Fist For Fight», который был выпущен Underground Symphony в том же году.

Когда в 2002 году группа вернулась в Abyss Studios, Томми Tогтгрен решил записать дебютный альбом «Metalizer», который должен был быть выпущен позднее в этом году, но он не попал в магазины, а вышел только 5 лет спустя. В 2004 году, после бесчисленных часов репетиций, группа устала ждать релиза «Metalizer», который никогда не пришел и группа решила взять дело в свои руки.

В начале 2005 года, незадолго до выхода альбома, Дэниел Мур был принят в группу, чтобы облегчить работу Йохима (На тот момент он был клавишником и вокалистом) и тогда группа стала полной. В 2005 состоялось первое шоу Sabaton за пределами Швеции. В январе 2006 года группа отправилась в студию, и в течении 3 недель интенсивных сессий записи с Томми Тогтгреном, записали альбом «Attero Dominatus», прежде чем отправиться на первый крупный Европейский турsabaton на разогреве у Edguy и Dragonforce.

В середине 2006 года, «Attero Dominatus» был выпущен, и группа отправилась на свой первый европейский тур, и хотя он был не очень длинный, он был настолько успешным, что второй был добавлен сразу после первого, оставив только достаточно времени для переезда группы в Швецию и провести три шоу с победителями Евровеидения — 2006, Lordi.

Тур Attero Dominatus продолжается в Швеции, и когда 2007 прибыл он последовал с другого крупного европейского турне. На этот раз Sabaton поддерживается Therion и Grave Digger и тур полез в территориях, где Sabaton никогда не проводились прежде.



Когда группа была в туре с Therion и Grave Digger, переговоры между Black Lodge и Underground Symphony былм успешно завершены, и дебютный альбом Sabaton «Metalizer», в котором было ни одной песни о войне, был готов к выпуску, через 5 лет после его записи. На этот раз Sabaton поехал на большой европейский тур, который называется «Metalizing Europe», на котором группа не осталась незамеченной и была главными на многих крупных фестивалях по всей Европе.

В конце 2007 года Sabaton показывается мало, проводится всего несколько 
концертов, чтобы оставаться в форме и 3 выступления на европейском турне в честь праздника Hallowen, они стали сосредотачиваться на создании нового альбома, «The Art of War» Альбом был основан на более чем 2500-летних строк Сунь-цзы, «Искусство войны» и песни должны были следовать той же формуле и делать некоторые фразы из писания Сунь-Цзы как главную мысль текста.

В январе 2008 года группа вернулась в Abyss Studios, снова начали работать с Томми Тогтгреном для записи, а также участвовал его (Томми) брат Петр для создания «миксов». Когда сингл «Cliffs of Gallipoli» был выпущен, он стал первым в шведских чартах среди синглов, а позже выше сам альбом. Альбом «The Art of War» был также большим успехом для группы, и она получила прекрасные отзывы по всему миру, он был оценен на 5 в Швеции, и был также удостоен шведской номинацией «Грэмми».