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 и записали альбом «Primo Victoria», которое в вольном переводе означает: «первая победа», или «начало победы». Подходящее имя, считая это новым началом для группы, а также определяет тематику — война — Sabaton. Группа подписала контракт с лейблом Black Lodge в том же году, и в 2005 году альбом «Primo Victoria» был выпущен.
В начале 2005 года, незадолго до выхода альбома, в группу был принят клавишник Дэниел Мур. Он облегчил работу Йохима, который на тот момент был клавишником и вокалистом, и группа стала полной. В 2005 состоялось первое шоу Sabaton за пределами Швеции. В январе 2006 года группа отправилась в студию, и в течение 3 недель интенсивных сессий записи с Томми Tегтгреном записала альбом «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.
12 мая 2011 года группа дала свой первый концерт в России (Санкт-Петербург, Ледовый дворец), выступив на разогреве у легендарных Scorpions. Группа выступала на разогреве у Scorpions и на последующих концертах в России (май 2011 года).
31 марта 2012 года было официально объявлено о том, что изменяется состав группы. Вместо ушедших гитаристов Oskar'a Montelius'a и Rikard'a Sundén'a, ударника Daniel'a Mulback'a и клавишника Daniel'a Mÿhr'a в группу пришли гитаристы Chris Rörland и Thobbe Englund, а также ударник Robban Bäck.
Carolus Rex (рус. Король Карл) — седьмой студийный альбом группы, который вышел 22 мая 2012 года. Альбом посвящен Тридцатилетней войне и королю Швеции Карлу Двенадцатому, и его военным походам. Альбом вышел в двух вариантах: на английском и на шведском, специальная версия альбома включает в себя оба варианта на двух дисках.
