After signing with Black Lodge, the band released their debut studio album, Primo Victoria on 4 March 2005.

The band signed with the Italian label Underground Symphony, which then released, internationally, the promo CD Fist for Fight.

[1][2] Sabaton signed a new deal with Black Lodge, the metal division of the Sound Pollution record label, and released their second album, titled Primo Victoria, in 2005.

[4] Sundström stated that the band decided to focus primarily on historical themes in their lyrics after he and Brodén watched the film Saving Private Ryan.

[5] In early 2005, keyboardist Daniel Myhr was recruited in order to relieve Joakim Brodén of his keyboard duties.

[7] In March 2007, Sabaton released Metalizer as a double disc together with Fist for Fight, along with the previously unreleased song "Birds of War".

[10] The band had hoped to begin recording the next album in October, but with concerts booked and the DragonForce support tour the following month, it was pushed back.

They announced it on their official website, and posted a link to a YouTube video containing the album art and a teaser music sample.

Sabaton was joined by new members Chris Rörland and Thobbe Englund on guitar, and Robban Bäck on drums.

In December 2015, five songs by the band were added to the third external music pack for the strategy game Europa Universalis IV by Paradox Interactive.

[16] On 10 June 2016 the first single of the album was released, called "The Lost Battalion" which is about the eponymous military unit of World War I.

[18] Thobbe Englund played his last show as a band member at Sabaton Open Air 2016 until coming back in 2024.

[25] On 22 April 2019, Sabaton released a standalone single, "Bismarck", in a collaboration with Wargaming and their game World of Warships.

[citation needed] On 30 August 2019, the band was involved in a serious car accident[32] in Tunisia while returning from a music video shoot in the Sahara Desert.

[36] On 7 May 2021, a single called "Defence of Moscow", an English cover of a song in Russian by Radio Tapok, was released.

[42] On 25 August 2021, the song "Steel Commanders" was released in support of new Sabaton content in the popular video game World of Tanks.

[44] On 30 September 2022, the song "Father" about German scientist Fritz Haber was released as the first single from their EP Weapons of the Modern Age, part of a planned trilogy titled Echoes of the Great War.

[46] On 14 April 2023, Sabaton released a cover of Motörhead's "1916" from the album 1916 along with the EP titled Stories from the Western Front, which was the final part of the trilogy.

[51] The band announced The Legendary Tour on 12 November 2024, featuring twenty shows in Europe and an orchestra for late 2025.

"[59] The band performed at a show organized by Putin loyalist motorcycle club Night Wolves in Russian-occupied Crimea in 2015, and bassist Pär Sundström stated in an interview with Sweden Rock Magazine in 2016, when he was asked about that trip: "If you go to Sevastopol, you hardly feel that they feel occupied", adding: "All these years they have felt like Russians but [been] treated like a small piece of Ukraine.

"[60] Pär has since specified that his original quotes were referring to "how I experienced the situation there and then", adding: "That someone invades or occupies another country is against international law.

"[citation needed] In 2022, Sabaton received the Public Educator Award from the Swedish Skeptics Association for the historical information which they publish on their homepage and through one of their YouTube channels.

[61] (The award is traditionally presented to academics, authors, journalists and media outlets that go above and beyond what is expected in order to educate people.)

The concert and comments mentioned above, and the resultant public debate in Sweden, caused the Swedish Skeptics Association to review the award.

[62] Sabaton distanced itself from Russia and participated in a demonstration[63] (in Hartlepool, England) against the invasion of Ukraine on 3 March 2022, very shortly after the beginning of the war.

There the band was awarded the “Tenente Max Wolff Filho” medal (for bringing to life the story of these heroes on the now classic song “Smoking Snakes”), an extraordinary distinction that had previously only been awarded to two foreigners, both ex-combatants – an Italian partizan and a Russian veteran – now residing in Brazil.