Sabaton был сформирован еще в 1999 году в Фалун, Швеция, когда члены группы под названием «Aeon» начали реформироваться и перевооружаться для предстоящей первой записи в Moon Music Studio. Члены-основатели Aeon: Рикард, ФАР и Даниэль Муллбэк объединили свои силы с Оскаром Монтелиусом и Йоакимом Броденом в течение года, который видел несколько смен состава, и парни решили начать новую жизнь и изменили название группы на Sabaton. С тех пор состав не изменялся
В 2001 году группа была готова для записи нового материала, и на этот раз они обратились к Томми Tогтгрену, который должен был играть определенную роль в создании музыки Sabaton, и вместе они записывают вторую часть демо «Fist for Fight», который был выпущен Underground Symphony в том же году.
Когда в 2002 году группа вернулась в Abyss Studios, Томми Tогтгрен решил записать дебютный альбом «Metalizer», который должен был быть выпущен позднее в том же году, но он не попал в магазины, а вышел только 5 лет спустя. В 2004 году, после бесчисленных часов репетиций, группа устала ждать релиза «Metalizer», который никогда не пришел и группа решила взять дело в свои руки.
Без поддержки лейбла, Sabaton вернулись в Abyss Studios и Томми Tägtgren и записали альбом «Primo Victoria», которое в вольном переводе означает: «первая победа», или «начало победы». Подходящее имя, считая это новым началом для группы, а также определяет тематику — война — Sabaton. Группа подписала контракт с лейблом Black Lodge в том же году, и в 2005 году альбом «Primo Victoria» был выпущен.
В начале 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 выступления на европейском турне в честь праздника Хэллоуин, они стали сосредотачиваться на создании нового альбома, «The Art of War». Альбом был основан на более чем 2500-летних строк Сунь-цзы, «Искусство войны» и песни должны были следовать той же формуле и делать некоторые фразы из писания Сунь-Цзы как главную мысль текста.
В январе 2008 года группа вернулась в Abyss Studios, снова начали работать с Томми Тагтгреном для записи, а также участвовал его (Томми) брат, известный продюсер и музыкант Петер Тагтгрен (Hypocrisy, Pain и др.), для создания «миксов».
Когда сингл «Cliffs of Gallipoli» был выпущен, он стал первым в шведских чартах среди синглов, а позже выше сам альбом. Альбом «The Art of War» был также большим успехом для группы, и она получила прекрасные отзывы по всему миру, он был оценен на 5 в Швеции, и был также удостоен шведской номинацией «Грэмми».
Все напряженной работы, качество, Sabaton вложил в музыку и после гастролей была наконец-то признана, а потом группа сделала несколько телевизионных выступлений в ряде стран, а также собирается в дорогу со своим крупнейшим тур до сих пор.
С мая 2008 по декабрь 2009 года Sabaton удалось провести более 160 концертов в более чем 20 странах, получила почетное гражданство от польского правительства, гастролировала с Hammerfall и Dragonforce, и была удостоена возможности играть тему шоу перед 10,000 болельщиками на поле боя около Визны, о битве которой они поют в песне «40:1», которое состоялось ровно 70 лет назад.
Несмотря на то, что группа активно гастролировала, творческий процесс не перекращался, и в конце 2009 года группа была готова к записи своего нового альбома «Coat of Arms». Во второй половине 2009 года группа обратилась к своим поклонникам с просьбой прислать идеи для них, группа получила тысячи писем, и при подготовке к новому альбому, (в середине тура конечно), группа приняла следующий большой шаг и подписала договор с лейблом Nuclear Blast.
Студия, где Sabaton записали свой первый одноименный демо, Moon Music Studio, была заброшена в то время, и группа решила создать свою собственную студию на том же месте, и таким образом, группа возвращается туда, где они начали свою карьеру 10 лет назад.
Последние песни и музыка были сделаны в декабре 2009 года, и в январе 2010 года группа отправилась обратно в Abyss Studios записывать барабаны, на этот раз с Петером Tагтгреном, а затем возвратились в студию, которую в Sabaton называли «Орлиным гнездом» после в шутку сделанных электриком для записи остальных альбомов.
В начале февраля 2010 года Фредрик Нордстрем, при содействии Эндрю Хейболла, записывает альбом вместе с Sabaton в студии Boomtown, и когда альбом был отшлифован Мастерами Аудио, окончательный альбом «Coat of Arms» был отправлен в Nuclear Blast.