Kończył się rok 1999, świat powoli (wręcz baaardzo powoli... z rocznym wyprzedzeniem) przygotowywał się na nowe milenium, a ludzie we wszystkich jego zakątkach czekali by zacząć świętować.
Tymczasem w Szwecji pięciu młodych mężczyzn połączyło swoje siły aby tworzyć muzykę która była ich pasją, owa muzyka znana była jako Heavy Metal.
W posiadłości nieopodal strasznych krajobrazów starej kopalni Falun duch i dźwięk Sabatonu zaczął przyjmować swoją formę.

W zimnych i mrocznych dniach roku 2000 pierwsze utwory stały się nieśmiertelne dzięki studiu nagraniowemu Abyss i jego legendzie imieniem Tommy Tägtgren. Wynikiem sesji było pokazanie się światu oraz wspaniałe zwycięstwo w największym konkursie muzycznym północnej Europy.
Jedynie dla sprawdzenia zainteresowania swoją muzyką zespół wydał kompilację swoich pierwszych dem pod tytułem Fist For Fight w liczbie 600 egzemplarzy. Rozeszły się one w przeciągu kilku tygodni, a zespół zdecydował się podjąć nowe wyzwanie.

Zespół zaczął poszukiwać wytwórni, która podjęłaby się rozprowadzenia muzyki dla szerszej publiczności. Odpowiedzi przybyły z wielu miejsc, w tym z odległego kraju położonego na południu, gdzie oferowana była wielka fortuna i sława, tak więc pierwszy kontrakt został podpisany z włoską Underground Symphony.
Sabaton wszedł do studia Abyss, aby stworzyć materiał złożony z nagranych na nowo kawałków z Fist For Fight oraz kilku całkiem nowych. Oczekiwania zespołu były wysokie, gdyż chciał on zobaczyć reakcje fanów na swój płytowy debiut, który ochrzczono jako Metalizer.

Włoska wytwórnia postanowiła wydać dla europejskich fanów nowo nagrane Fist For Fight aby promowało ono planowane wydanie albumu Metalizer.
Mini debiut przeszedł bez echa. Osoby z branży medialnej którym dane było wypowiedzieć się na temat materiału dały mu wysokie oceny i wypowiedziały wiele pochlebnych słów na jego temat. Zespół pokładał jednak swoje nadzieje w swoim debiutanckim albumie który ku jego i fanów rozczarowaniu nie został wydany.

Lata mijały, a Szwedzi nadal czekali na wydanie swego debiutu, jednak bez rezultatu. Wyglądało na to, że nigdy do tego nie dojdzie, a zespół tracił nadzieję. Plany porzucenia kariery zaczęły coraz częściej dochodzić do głosu wśród ludzi, którzy byli wściekli i zawiedzeni, gdyż spędzili wiele czasu i stracili mnóstwo pieniędzy na pisanie tekstów, nagrywanie utworów a teraz niekończące się oczekiwanie na swój pierwszy album.

Nadszedł rok 2004 i w momencie kiedy wszystko miało pójść do diabła Sabaton podjął decyzje o odcięciu się od przeszłości i zaczęcia wszystkiego od nowa.
Zespół wrócił na weekend do studia Abyss czego wynikiem było płyta promocyjna zawierająca 3 utwory, nazwana Panzer Battalion. Została ona rozesłana do wielu wytwórni, a na odpowiedzi nie trzeba było długo czekać. Utwierdziło to zespół w przekonaniu, że stworzył coś naprawdę dobrego.
Pamiętając swoją poprzednią przygodę zespół obrał nowa taktykę. Znowu w studiu Abyss nagrał album zawierający 9 utworów, a wszystkie koszta pokrył z własnej kieszeni.

Owocem był album Primo Victoria. Był on tak zwanym concept-albumem (wszystkie utwory łączył temat wojny) a nazwa oznacza Pierwsze Zwycięstwo. Intencją było zaznaczenie zarówno "pierwszego zwycięstwa" Sabatonu, jak i oddanie hołdu dzielnym alianckim żołnierzom lądującym w Normandii 60 lat temu.

Wydawcy którzy wykazali wcześniej zainteresowanie zespołem teraz otrzymali kopie Primo Victoria. Rozpoczęły się negocjacje do praw wydawania obecnego oraz przyszłych albumów grupy. Po sześciu miesiącach w grze zostały tylko dwie oferty by ostatecznie wyłonić zwycięzcę - szwedzką Black Lodge która zaoferowała zespołowi uczciwą i prostą ofertę.
Wytwórnia szybko wzięła się za promocję swojego nowego nabytku, dzięki czemu w marcu 2005 roku pierwszy album grupy ujrzał światło dzienne. Operacja "Primo Victoria" rozpoczęła się.

Płyta stanowiła mocne uderzenie na szwedzkim rynku i zajęła pierwsze miejsce na muzycznej liście ciężkiego brzmienia największej szwedzkiej firmy trudniącej się sprzedażą płyt.
Zespół dał wiele koncertów na które sprzedane zostały wszystkie bilety, w Szwecji i Niemczech włączając w to świetne występy na festiwalu Gates Of Metal oraz Sweden Rock Festival które zostały później uwiecznione na DVD.
Opinie o albumie potwierdziły, że medialny świat stoi za zespołem, a więc nadszedł czas na zmianę biegów w maszynie wojennej.

Inteet stał się świetnym miejscem do podbicia więc w kilka tygodni wielka kampania reklamowa doprowadziła do zwycięstwa również tutaj.
W największej na świecie witrynie udostępniającej pliki przez większość 2005 roku zespół utrzymywał 1 miejsce wśród najpopularniejszych zespołów metalowych, po czym wskoczył do 3 najczęściej pobieranych szwedzkich grup w historii, wszystkich gatunków muzycznych.

Styczeń 2006 przyniósł kolejną sesję nagraniową. Powstał album kontynuujący wojenną sagę zaczętą przez Primo Victoria rok wcześniej, zatytułowany Attero Dominatus.

Grupa nie tracąc ani chwili zebrała swoje bagaże aby wyruszyć w 7 tygodniową trasę wraz z Edguy i DragonForce. Wszystkie bilety zostały wyprzedane, a zespół pokazał się kilku tysiącom fanów heavy metalu w 10 krajach. Trasa była wielkim sukcesem, a sprzedaż Primo Victoria wzrosła w kilku nowych krajach.

Zespół przez cały rok koncertował promując tym swój najnowszy album. Gdy rok zbliżał się ku końcowi, pojawiły się nowe wieści - Sabaton w przyjaznej atmosferze rozstał się z Underground Symphony. Było to preludium do sensacyjnej wiadomości - wydany zostanie Metalizer.

Po prawie 2 latach negocjacji z wcześniejszą firmą fonograficzną światło dzienne ujrzał debiutancki album Sabaton, za sprawą podwójnej kompilacji o nazwie Metalizer. Mimo, że był on przeznaczony tylko dla fanów i nie był podparty żadną wielką kampanią promocyjną, osiągnął 1 miejsce sprzedaży w Szwecji w swojej kategorii. Album został zauważony również poza granicami Szwecji, a Sabaton ruszył w pięciotygodniową europejską trasę.

Rok 2007 był dla zespołu rokiem koncertowym. Sabaton dał ponad 80 koncertów w ponad 20 krajach, grając również na kilku największych festiwalach w Europie.

W styczniu 2008 powrócił jeszcze raz do Abyss Studios, gdzie rozpoczął pracę nad nowym albumem. Nowy album jest oparty na starożytnej księdze o nazwie "The Art of War", która została napisana w VI w. p.n.e. przez chińskiego stratega Sun Tzu. Na płycie znalazła się kompozycja pt. 40:1 o bohaterstwie polskich żołnierzy w bitwie pod Wizną.

Od marca 2008 do listopada 2009 roku muzycy dali siedemdziesiąt dwa koncerty w ramach trasy koncertowej Art of Live Tour. 21 maja 2010 roku ukazał się piąty album Sabaton zatytułowany Coat of Arms. Na wydawnictwie ukazała się m.in. kompozycja pt. "Uprising" opowiadająca o powstaniu warszawskim z 1944 roku. Teledysk do tej piosenki z udziałem generała Waldemara Skrzypczaka oraz Petera Stormare został nakręcony w maju tego samego roku w Fabryce Norblina w Warszawie. Jego premierę zapowiedziano na 1 sierpnia.

Po Coat of Arms rozpoczęła się trasa, która trwała aż 2 lata, po której zapowiedziano nowy album o nazwie Carolus Rex, który premierę miał 25 maja. Podczas nagrywania albumu miały miejsce przykre wydarzenia. Dnia 1 kwietnia z zespołu odeszło czterech członków. Uważano, że zespół nie będzie już dalej kontynuowany, jednak znaleziono nowych gitarzystów oraz perkusistę.

Obecni członkowie:

Joakim Brodén – śpiew (od 1999), instrumenty klawiszowe (1999-2005, od 2012)
Pär Sundström – gitara basowa (od 1999)
Hannes Van Dahl – perkusja (od 2013)
Tommy Johansson – gitara (od 2016)
Chris Rörland – gitara (od 2012)

Byli członkowie:

Richard Larsson - perkusja (1999-2001)
Rikard Sundén – gitara (1999-2012)
Oskar Montelius – gitara (1999-2012)
Daniel Mÿhr – instrumenty klawiszowe (2005-2012)
Daniel Mullback – perkusja (2001-2012)
Robban Back - perkusja (2012-2013)
Thobbe Englund - gitara (2012-2016)