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. Em 2008 lança o álbum The Art of War (A Arte da Guerra) com a música Ghost Division (Divisão Fantasma) que faz clara referência à 7ª Divisão Panzer