В 1999 году пятеро парней из шведского городка Фалун собрались в группу под названием Sabaton. Обязанности между ними распределились следующим образом: Йохем Броден - вокал, клавишные; Рикард Сунден - гитара, Оскар Монтелиус - гитара, Пар Сундстрем - бас-гитара и Ричард Ларссон - ударные. В начале 2000 пятерка собралась в легендарной студии Abyss, где под присмотром Томми Тагтгрена сделала свои первые записи. Затем последовала победа на одном из крупных конкурсов, и для закрепления успеха парни выпустили сборник своих демо "Fist For Fight". Тираж в 600 копий разлетелся в считанные недели, и музыканты решили заняться поиском подходящего лейбла для реализации своей продукции.

Предложения поступали как от местных фирм, так и от зарубежных, и Sabaton остановили свой выбор на итальянской конторе Underground Symphony. По заключении сделки группа снова засела в Abyss, где перезаписала материал с Fist For Fight, добавила к нему новые треки, и в результате на свет появился её первый официальный компакт.

Релиз канул в Лету, не успев вызвать никаких эмоций, а команда тем временем с новым барабанщиком Даниэлом Муллбаком занялась подготовкой настоящего альбома. Когда работа над "Metalizer" была закончена, лейбл начал тянуть резину, и дата выхода пластинки постоянно откладывалась. В 2004 году уставшие от бесконечных ожиданий музыканты решили начать все заново и соорудили демку "Panzer Battalion". Промо-CD вызвал положительные отклики, и группу вновь начали заваливать предложениями, однако на сей раз коллектив не спешил с контрактом. Сменив тактику, Sabaton своими силами записали новый альбом и лишь потом взялись за переговоры.

В 2005 году команда доверилась шведскому лейблу Black Lodge, и той же весной "Primo Victoria" вышел в свет. Работа носила концептуальный характер и посвящалась различным военным операциям от Сталинградской битвы до "Бури в пустыне". Альбом вызвал неплохой резонанс, и концертная аудитория Sabaton стала неуклонно расти. Скопировано с Dark-World.ru.

В том же 2005 в официальный состав был введен клавишник Даниэл Мир, так что Броден теперь смог сосредоточиться на вокальных партиях. Следующая полнометражка продолжала военную тематику, и на "Attero Dominatus" нашли отражение такие события, как битва за Берлин, бомбардировка Хиросимы и Нагасаки, война в Югославии и инцидент с Фолклендами. В качестве промоушена группа провела свое первое полноценное турне, в котором выступала на разогреве у Edguy и Dragonforce. Затем прошли гастроли в компании с Lordi, Therion и Grave Digger, а в 2007 после долгих переговоров с Underground Symphony в продажу наконец-то поступил злополучный "Metalizer". Несмотря на то, что промоушеном никто особо не занимался, альбом занял в шведских хард-роковых чартах высшую позицию.

Восстановив таким образом историческую справедливость, музыканты взялись сочинять новый военизированный опус, причем название и концепцию для него позаимствовали из книги древнекитайского генерала Сунь-Цзы. Именно в этом альбоме наконец-то был выработан индивидуальный стиль игры, выделивший группу из множества похожих. В январе 2008 года группа вернулась в студию Abyss, где начала запись новых композиций вновь под руководством Томми Тагтгрена, микшированием занялся его брат - Петер. В поддержку "The Art Of War" команда провела свое первое турне в качестве хэдлайнеров.

Этот альбом принёс Sabaton колоссальный успех: помимо участия в нескольких телевизионных передачах, группа отправляется в большой тур. Только с мая 2008 по декабрь 2009 Sabaton отыграли более 160 концертов в 20 странах.

Несмотря на плотный гастрольный график, творческий процесс не прекращался ни на минуту - в конце 2009 года уже был записан следующий альбом под названием "Coat of Arms". В это же время Sabaton сделали огромный шаг вперёд, заключив контракт с лейблом Nuclear Blast Records, посредством которого в мае 2010 и вышел студийник. В его поддержку группа выступила на нескольких фестивалях, что вылилось в 3 "живых" альбома, выпущенных в 2011 году. Также в 2011 коллектив впервые посетил с концертом Россию.

Шестой полноформатный альбом, получивший название "Carolus Rex", выпущен 25 мая 2012 года при помощи Nuclear Blast Records. Первый сингл с заглавной композицией в двух вариантах - английском и шведском - вышел в свет 8 апреля 2012 года. Однако этой весной группа была сотрясена невероятными изменениями в составе: 26 марта 2012 года коллектив покинули гитаристы Оскар Монтелиус и Рикард Сунден, ударник Даниэл Мулбак и клавишник Даниэл Мир, а оставшиеся Пер Сундстрём и Йоаким Броден продолжили дело Sabaton уже в другом составе. В апреле были объявлены новые участники: новыми гитаристами стали Тобе Энглунд и Крис Рёрланд, место нового ударника занял Роббан Бек. Однако поиски клавишника всё ещё продолжались. Вплоть до осени 2013 года роль ударника в коллективе выполнял Сноуи Шоу, однако в середине ноября месяца команда объявила о том, что на постоянной основе к ним присоединился Ханнес ван Дал, который сразу же вышел на сцену фестиваля Metal Hammer Paradise.

23 сентября 2013 вышел второй концертный альбом группы - "Swedish Empire Live". Он состоит из CD, Blu-ray и DVD-дисков. CD-диск включает в себя аудиозаписи с концерта в Вудстоке в 2012 году, DVD - 70 эпизодов концертного тура группы по Европе, а Blu-ray - записи концертов в Гётеборге (на котором к группе присоединяется Сноуи Шоу), Оберхаузене и Вудстоке, а также нарезку видео с некоторых других концертов.

В январе 2014 был анонсирован полноформатник "Heroes", который вышел 16 мая. Альбом посвящён героям войны, в том числе советским "Ночным ведьмам", финскому солдату Лаури Тёрни, бразильским бойцам экспедиционного корпуса и другим. Всего в нём было 10 основных песен и два бонус-трека - перепетая вновь песня "7734" из альбома "Metalizer" и песня, посвящённая группе Manowar - "Man Of War".

29 апреля 2016 года на официальном сайте появилась информация о выходе следующего альбома. "The Last Stand" выпущен 19 августа 2016 года на Nuclear Blast. Альбом вновь посвящён военной тематике - Битве при Баннокбрене, Бою у высоты 3234, Крылатым гусарам и т.д..