В то время как весь мир готовился к наступлению миллениума, пятеро парней из шведского городка Фалун задумали сколотить хэви-метал-бэнд под названием «SABATON». Обязанности между ними распределились следующим образом: Йоаким Броден (Joakim Brodén, вокал, клавишные), Рикард Сунден (Rikard Sundén, гитара), Оскар Монтелиус (Oskar Montelius, гитара), Пар Сундстрем (Pär Sundström, бас) и Ричард Ларссон (Richard Larsson, ударные). В начале 2000-го пятерка собралась в легендарной студии «Abyss», где под присмотром Томми Тагтгрена (Tommy Tägtgren) сделала свои первые записи. Затем последовала победа на одном из крупных конкурсов, и для закрепления успеха парни выпустили сборник своих демо «Fist For Fight». Тираж в 600 копий разлетелся в считанные недели, и музыканты решили заняться поиском подходящего лейбла для реализации своей продукции.
Предложения поступали как от местных фирм, так и от зарубежных, и «SABATON» остановили свой выбор на итальянской конторе «Underground Symphony». По заключении сделки группа снова засела в «Abyss», где перезаписала материал с «Fist For Fight», добавила к нему новые треки, и в результате на свет появился ее первый официальный компакт.
Релиз канул в Лету, не успев вызвать никаких эмоций, а команда тем временем с новым барабанщиком Даниэлом Муллбаком (Daniel Mullback) занялась подготовкой настоящего альбома. Когда работа над «Metalizer» была закончена, лейбл начал тянуть резину, и дата выхода пластинки постоянно откладывалась. В 2004 году уставшие от бесконечных ожиданий музыканты решили начать все заново и соорудили демку «Panzer Battalion». Промо-CD вызвал положительные отклики, и группу вновь начали заваливать предложениями, однако на сей раз коллектив не спешил с контрактом. Сменив тактику, «SABATON» своими силами записали новый альбом и лишь потом взялись за переговоры.
В 2005 году команда доверилась шведскому лейблу «Black Lodge» и той же весной «Primo Victoria» вышел в свет. Работа носила концептуальный характер и посвящалась различным военным операциям от Сталинградской битвы до «Бури в пустыне». Альбом вызвал неплохой резонанс, и концертная аудитория «SABATON» стала неуклонно расти.
В том же 2005-м в официальный состав был введен клавишник Даниэл Мир (Daniel Mÿhr), так что Броден теперь смог сосредоточиться на вокальных партиях. Следующая полнометражка продолжала военную тематику, и на «Attero Dominatus» нашли отражение такие события как битва за Берлин, бомбардировка Хиросимы и Нагасаки, война в Югославии и инцидент с Фолклендами. В качестве промоушена группа провела свое первое полноценное турне, в котором выступала на разогреве у «EDGUY» и «DRAGONFORCE». Затем прошли гастроли в компании с «LORDI», «THERION» и «GRAVE DIGGER», а в 2007-м после долгих переговоров с «Underground Symphony» в продажу наконец-то поступил злополучный «Metalizer». Несмотря на то, что промоушеном никто особо не занимался, альбом занял в шведских хард-роковых чартах высшую позицию.
Восстановив таким образом историческую справедливость, музыканты взялись ваять новый военизированный опус, причем название и концепцию для него позаимствовали из книги древнекитайского генерала Сунь-Цзы. В поддержку «The Art Of War» команда провела свое первое турне в качестве хедлайнеров. Альбом «The Art of War» стал самым успешным в творчестве группы, получив множество положительных отзывов. Группа была номинирована на шведскую премию «Грэмми».
С мая 2008 по декабрь 2009 года «SABATON» провели более 160 концертов в более чем 20 странах, группа получила почетное гражданство от польского правительства, гастролировала с «HAMMERFALL» и «DRAGONFORCE».
Несмотря на то, что группа активно гастролировала, творческий процесс не прекращался, и в конце 2009 года группа была готова к записи своего нового альбома «Coat of Arms». Во второй половине 2009 года группа обратилась к своим поклонникам с просьбой прислать идеи для них, группа получила тысячи писем, и при подготовке к новому альбому, позже они подписали договор с лейблом Nuclear Blast.
Студия, где «SABATON» записали свой первый одноименный демо, Moon Music Studio, была заброшена в то время, и группа решила создать свою собственную студию на том же месте, и таким образом, группа возвращается туда, где они начали свою карьеру 10 лет назад.
Песни и музыка были написаны в 2009 году, и в январе 2010 года группа отправилась обратно в Abyss Studios записывать ударные, на этот раз с Петером Tагтгреном, а затем возвратились в студию, которую в группе в шутку называли «Орлиным гнездом».
В начале февраля 2010 года Фредрик Нордстрем, при содействии Эндрю Хейболла, записывает альбом вместе с «SABATON» в студии Boomtown, и когда альбом был отшлифован Мастерами Аудио, окончательный альбом «Coat of Arms» был отправлен в Nuclear Blast.
12 мая 2011 года группа провела свой первый концерт в России (Санкт-Петербург, Ледовый дворец), выступив на разогреве у легендарных «SCORPIONS». Группа выступала на разогреве у «SCORPIONS» и на последующих концертах в России (май 2011 года).
Шестой полноформатный альбом, получивший название "Carolus Rex", выпущен 25 мая 2012 года при помощи Nuclear Blast Records. Первый сингл с заглавной композицией в двух вариантах - английском и шведском вышел в свет 8 апреля 2012 года. Однако этой весной группа была сотрясена невероятными изменениями в составе: 26 марта 2012 года коллектив покинули гитаристы Оскар Монтелиус и Рикард Сунден, ударник Даниэл Мулбак и клавишник Даниэл Мир, а оставшиеся Пер Сундстрём и Йоаким Броден продолжат дело Sabaton уже в другом составе. В апреле были объявлены новые участники: новыми гитаристами стали Тобе Энглунд и Крис Рёрланд, место нового ударника занял Роббан Бек. Однако поиски клавишника всё ещё продолжаются.
Вплоть до осени 2013 года роль ударника в коллективе выполнял Сноуи Шоу, однако в середине ноября месяца команда объявила о том, что на постоянной основе к ним присоединился ударник Ханнес ван Дал.
23 сентября 2013 года выходит второй концертный альбом группы, названный Swedish Empire Live. Он состоит из CD, Blu-ray и DVD-дисков. CD-диск включает в себя аудиозаписи с концерта в Вудстоке в 2012 году, DVD — 70 эпизодов концертного тура группы по Европе, а Blu-ray — записи концертов в Гётеборге (на котором к группе присоединяется Сноуи Шоу), Оберхаузене и Вудстоке, а так же нарезку видео с некоторых других концертов.
14-15 ноября на фестивале Metal Hammer Paradise с группой выступает их новый ударник — Ханнес Ван Дал, участник группы Downthrust и бывший ударник Evergrey.
В январе 2014 был анонсирован альбом "Heroes", который вышел 16 мая 2014. Альбом был посвящен героям войны, в том числе советским "Ночным ведьмам", финскому солдату Лаури Тёрни, бразильским бойцам экспедиционного корпуса и другим. Всего в нем было 10 основных песен и два бонус-трека - перепетая вновь песня альбома Metalizer 7734 и песня, посвященная группе Manowar - Man Of War.
29 апреля 2016 года на официальном сайте появилась информация о выходе нового альбома. Название альбома - THE LAST STAND.
