[[Daniel Mullback]], [[Rikard Sundén]] y [[Pär Sundström]] comenzaron con la idea de formar una banda de [[Death metal]], pero cambiaron de idea y prefirieron el [[HeavyPower metal]]. Pronto les presentaron a Joakim Brodén, como teclista, y un poco más tarde entró Oskar Montelius como segunda guitarra a formar parte de la banda. Así nació Sabaton que comenzó su andadura en 1999 con Joakim como cantante y teclista. Después de grabar sus primeras canciones en el legendario estudio [[The Abyss]] contactaron con algunas casas discográficas y decidieron firmar con un sello italiano (Underground Symphony) bajo el cual lanzaron internacionalmente el disco promocional "Fist For Fight" (una recopilación de material de dos demos grabadas entre 1999 y 2000), con la intención de promocionar nuevas publicaciones. Este disco tiene una temática variada.
Un año después de esas primeras grabaciones, Sabaton vuelve a Abyss, trabajando nuevamente con Peter Tägtgren en el álbum debut de la banda: "Metalizer".
