In April 2012, guitarists Oskar Montelius and Rikard Sundén, drummer Daniel Mullback and keyboardist Daniel Mÿhr left the band to form Civil War. Vocalist Joakim Brodén and bassist Pär Sundström continued with new members. As well as extensively touring internationally, the band have a festival in their home town of Falun, Sabaton Open Air in August and an annual cruise, 'Sabaton Cruise', in November.[1]

Sabaton was formed in 1999. After the first songs were recorded in Peter Tägtgren's studio, The Abyss, Sabaton was contacted by a couple of record labels. The band decided to sign up for Italian label Underground Symphony, under which internationally released the promo CD Fist for Fight —actually a compilation consisting of material from two demotapes recorded between 1999 and 2000— with the intention to promote forthcoming releases.

In 2002, a new album was recorded. Metalizer was supposed to be distributed by Underground Symphony as the band's debut album, but after two years of waiting, during which the band held various performances across Sweden, the album was abandoned.

The band returned for a second album titled Primo Victoria and found themselves in negotiations with several international record labels. They eventually signed with Black Lodge, the metal division of the Sound Pollution record label. In early 2005, they recruited Daniel Myhr to relieve Joakim Brodén, who played keyboards in addition to singing, of his keyboard duties.

As a follow up to Metalizer, in May 2008, Sabaton released its fourth album The Art of War an album inspired by the influential book by Sun Tzu. The decision to base the album upon Sun Tzu's book came from the idea that in the 2000 years since the book was written, the human race has achieved many things but apart from weapon advancements, war and tactics have remained basically the same.[citation needed] The album contains the singles "Cliffs of Gallipoli" and "Ghost Division".

In September 2008 it was announced that Sabaton would be performing at the 2009 ProgPowerUSA X festival in Atlanta, Georgia. In addition, Sabaton were the first band confirmed for the festival Bloodstock Open Air '09 in Derby, UK. Furthermore, they toured Europe in 2009 as an opening act on the Hammerfall Tour. After their Bloodstock performance, the band went on a tour with DragonForce, towards the end of 2009, for 18 shows in the UK.

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. On Wednesday December 23, 2009, the band announced the name of their forthcoming album. Coat of Arms contains a majority of songs about World War II, but also has songs about other wars, like the Winter War "White Death". They announced it on their official website, and posted a link to a YouTube video containing the album art and a teaser music sample. Coat of Arms was released on May 21, 2010. The first music video, for Uprising, was released on August 1, 2010 and features Peter Stormare. This was accompanied by a European tour. A second music video, for Screaming Eagles, was released on May 25.

On March 31, 2012 vocalist Joakim Brodén confirmed rumors that the band would be going separate ways, with only Brodén himself and bass player Pär Sundström staying on-board. Sabaton was joined by touring members Chris Rörland and Thobbe Englund on guitar, and Robban Bäck on drums. Before separating, Sabaton had finished recording of their new album Carolus Rex, which was released in May 2012.[2]

Following the announcement of a new lineup taking the stage, "Carolus Rex," the first single for the album of the same name, was released on April 4, 2012.[3] Coinciding with the release of the new single, Sabaton announced their world tour headlined as "The Swedish Empire Tour".[4] This was the first time that Sabaton performed live with the new lineup.

Regarding the line-up change, Sabaton's bassist Pär Sundström commented: "It appears to be sudden, but it had actually started years ago when some members already got tired of constant touring. And with wives and kids back home it does not get any easier. During the recordings of Carolus Rex I drew a map of what the band will be doing the coming 3 years and for some that was too much commitment..."[5]

The former members of Sabaton have since formed a new band called "Civil War", including vocalist Patrik Johansson and bassist Stefan Eriksson.

In November 2012, drummer Robban Bäck decided to take a break from touring due to becoming a father. Snowy Shaw replaced him as touring drummer.

In November 2013, it was announced that Sabaton would be touring North America with Iced Earth for six weeks in the spring of 2014.[6] Robban Bäck left the band and was replaced by Hannes van Dahl of Evergrey.

Sabaton performing at Rock Fest in 2014

In January 2014, the band announced the cover of their new album called Heroes, then due to be released on May 16, 2014. The album proved to be a hit and made #1 on the official Swedish album chart. On 27 January the band was announced to play Download Festival in June.[7] In October 2015 performed the first concert in Japan in Loud Park.

In April 2016, the band announced the cover of their new album called The Last Stand, then due to be released on August 19, 2016.[8] On June 10th 2016 the first single of the upcoming album was released, called The Lost Battalion and about the eponymous military unit of World War I.[9] On 25 July 2016, the band announced via their Facebook page that guitarist Thobbe Englund had left the band. Englund played his last show with Sabaton at Rockstad: Falun 2016.

DragonForce bassist Frédéric Leclercq filled in for rhythm guitarist Rikard Sundén as a sessional guitarist during the first leg of the European tour, due to Sundén becoming a father. In March 2011 Daniel Mullback injured his knees so badly that he was forced to return home to Sweden. Robban Bäck from Sweden, filled in for Mullback on the last shows of the European tour. On the first US-shows, Patrik Johansson filled in for 2 shows.

The band confirmed for Rockstad:Falun 2011, a festival in Sweden, where they performed with additional vocals by Udo Dirkschneider and Chris Boltendahl, Frédéric Leclercq performing third guitar, and Van Canto performing backing vocals. Brodén recorded a version of Primo Victoria with Van Canto for their 2011 album Break the Silence.

As of 12 May 2015 Sabaton has its very own radio station,[10] created in cooperation with Radio Bandit Sweden. It's a digital station which mainly plays Sabaton songs as well as bands that have played/or will play at Sabaton Open Air.