Leta 1999 se je svet pripravljal na novo tisočletje, na Švedskem pa se je pet mladcev združilo zaradi skupnega interesa – igranja heavy metala.

Pozimi 2000 so v legendarnem studio Abyss že nastali prvi komadi pod taktirko Tommyja Tägtgrene (brat bolj slavnega Hypocrisy/Pain frontmana Petra). Hkrati s posnetki je raslo zanimanje publike za band.

Za test na trgu je band natisnil kompilacijo demo posnetkov "Fist For Fight" v omejeni nakladi 600 kopij. Razprodali so jih v nekaj tednih in čas je bil za nov korak.

Sabaton so začeli z iskanjem založbe, uslišalo jih je mnogo založb, izbrali pa so italijansko založbo Underground Symphony. Sabaton so se ponovno vrnili v studio Abyss z namenom posneti ploščo, ki bo vsebovala ponovne posnetke starih demo komadov in nekaj novih. Založba se je odločila izdati novo verzijo demo cdja "Fist For Fight" za evropsko poslušalstvo. Izdali so jo z namenom promocije izdaje novega albuma – "Metallizer".
"Fist For Fight" je založba izdala, a večjega odziva ni doživel, nekaj kritikov, ki pa je ploščo vendarle slišalo, ji je prisodilo same visoke ocene.

Bandu je upanje vseeno ostalo in čakali so na izid težko pričakovanega "Metalizerja"... ki pa ga niso nikoli dočakali. Band je bil na robu obupa in svojo kariero so že hoteli zaključiti.
A preteklost so se odločili pozabiti in vrnili so se v Abyss, ter posneli promo cd "Panzer Batallion" s tremi komadi.

Cd so razposlali založbam po svetu in odzivi so bili pozitivni, a band se je odločil za drugačno taktiko. V studiu so na lastne stroške posneli 9 komadov in nastala je mojstrovina "Primo Victoria". Konceptualni album se ukvarja z vojno tematiko, latinski naslov pa pomeni "prva zmaga". Namen naslova – to naj bi bila prva zmaga za Sabaton in hkrati poklom vojakom, ki so pred 60 leti pristali na obali Normandije.

Band je izbral novo založbo, švedsko Black Lodge in že marca 2005 je plošča "Primo Victoria" ugledala luč sveta. Album je zasedel prvo mesto na hardrock lestvici najbolj prodajanih plošč največje švedske internetne cd trgovine. Band je začel tudi z obsežno turneji z razprodanimi koncerti na Švedskem in v Nemčiji, največja pa sta bila festivala Gates of Metal in Sweden Rock. Sledilo je tudi ogromno odličnih kritik.

Ogromno promocijsko kampanjo so začeli tudi na internetu. Na največji internetni download strani je band na prvem mestu metal lestvice ostal večino leta 2005, trenutno pa je na tretjem mestu največkrat downloadanih švedskih bandov vseh časov in vseh žanrov!

Januarja 2006 so ponovno preživeli v studiu in posneli novo ploščo z devetimi komadi – "Attero Dominatus", ki je izšla poleti 2006. Tako kot predhodnica si je tudi ta plošča prislužila malo morje pozitivnih kritik, nekateri kritiki so jo označevali celo za eno najboljših plošče leta 2006.

Takoj ko so s snemanjem zaključili so se odpravili na sedem tedensko turnejo z Edguy in Dragonforce. Sabaton so zaključili tudi prvo headlinersko podporo, v začetku leta 2007 pa so bili predskupina na izredno uspešni turneji z Grave Digger in Therion.

Rok Klemše, februar 2007