Em 1999 Joakim Brodén, Rickard Sundén, Oskar Montelius, Daniel Mÿhr , Daniel Mullback e Pär Sundström juntaram-se para formar uma banda. Depois das primeiras músicas serem gravadas a banda começou a receber convites de gravadoras. Em 2000 é apresentado o promo cd Fist for Fight, que inclui um cover Ken Kelly (Manowar).
Um ano depois deste lançamento, a banda grava o primeiro álbum, Metalizer. Em seguida, Sabaton percorre a Suécia, enquanto espera que a gravadora lance o seu primeiro álbum. Entretanto, decidem gravar outro álbum, sem apoio financeiro da gravadora. Primo Victoria é o nome escolhido para o terceiro cd da banda. A gravadora Black Lodge mostra interesse no trabalho da banda e acabam por assinar contrato. Attero Dominatus (Julho de 2006), o quarto trabalho, é uma continuação dos temas de Primo Victoria. Sabaton volta a lançar o álbum Metalizer em Março de 2007. *Discografia*
* 2000 – Fist For Fight
* 2005 – Primo Victoria
* 2006 – Attero Dominatus
* 2007 - Metalizer
* 2008 - The Art Of War
