The band was formed in 1996 under the name Smack by former Cardinal Fang vocalist Janne "JB" Christoffersson, bassist Mats "Fox" Skinner, and Iggy on drums. Iggy departed in early 1998 and Fredrik "Trisse" Liefvendahl replaced him after responding to an advert for the vacant drummer position. A change in musical direction was also accompanied by a change of name to Grand Magus. A demo was recorded which received a positive response. This led to an appearance on the Waterdragon Records compilation, Greatest Hits Vol. 1 and a split 7" LP with fellow countrymen Spiritual Beggars on Southern Lord Records. Their debut album Grand Magus was released on 5 November 2001, through Rise Above Records. This album continues to contribute to the band's cult status with doom and heavy metal fans. Two more albums would follow: Monument and Wolf's Return. These would show a progression to a more traditional heavy metal sound but still retain the charm of their groove and stoner roots. Early 2006 saw Magus embark on a European tour supporting Cathedral, along with Electric Wizard, accentuating the band's ability to perform live. In 2006 Trisse left the band with Sebastian "Seb" Sippola being recruited on drums. The band released their fourth album, Iron Will, on June 9, 2008, which garnered critical acclaim from the rock and music press by achieving first place in :de:Metal_Hammer#Soundcheck|Metal Hammer Germany‘s Soundcheck. This would be the last album to be released by Rise Above Records. It was announced in December 2009 that Roadrunner Records was to release Grand Magus' fifth album, Hammer of the North, the following summer. Released in 21 June 2010, Hammer of the North became a breakout for the band, triumphing in the Soundchecks of both German Hard Rock and Metal Hammer magazines. The album peaked at #42 on the German album chart leading to a support slot on the joint tour of major acts Mötorhead and Doro. The eponymous track offers a euphoric plateau for crowd participation regularly positioned as a conclusion to their live sets. The album also yielded two other staple live songs in "Ravens Guide Our Way" and primary set opener "I, the Jury". April 2012 saw the amicable departure of Seb from the band in order for him to concentrate more on family life. This in turn led to long-time friend Ludwig "Ludde" Witt of Spiritual Beggars being recruited as drummer. Their sixth album, The Hunt, was released via Nuclear Blast on 25 May 2012. The band's seventh offering came in the form of Triumph and Power, released 31 January 2014, which maintained the momentum of its predecessor. The cover artwork was created by artist Anthony Roberts. Grand Magus' eighth album, Sword Songs was released on 13 May 2016. It is available in the following formats: CD, limited edition CD - with 2 bonus tracks, black vinyl and white, silver and goldlimited editions. The songs were recorded during the midwinter months of 2015-16, produced by Nico Elgstrand. On the lead-up to release, JB commented: "We put all of our sweat, blood and tears into this new album and I think that you can hear that. For me, Sword Songs is the best Grand Magus album ever! The new songs are faster and more aggressive than on Triumph and Power — and we have also included some more extreme and harder stuff. I’m convinced that there are some future classics on the disc!" A cover version of Deep Purple's "Stormbringer" was included as a bonus track on the limited edition CD version, the first cover released in the band's history. Their ninth album, Wolf God, was released on 19 April 2019.