Группа Sabaton была сформирована еще в 1999 году в Фалун, Швеция, когда члены группы под названием Aeon начали реформироваться и готовиться к предстоящей первой записи в Moon Music Studio. Члены-основатели Aeon объединили свои силы с Оскаром Монтелиусом и Йоакимом Броденом в течение года, который видел несколько смен состава, и парни решили начать новую жизнь и изменили название группы на Sabaton. С тех пор и до 2012 года состав группы практически не менялся — в 2001 году к группе присоединился ударник Даниель Муллбак. В 2012 году состав группы сильно поменялся: из прежнего состава осталось только двое человек.