Grand Magus foi formada em Estocolmo por Janne ''JB'' Christoffersson junto com o baixista Fox. Eles se juntaram ao baterista Fredrik ''Trisse'' Liefvendahl e gravaram uma demo de três faixas. Esta gravação levou a uma aparição na compilação Records Waterdragon, Greatest Hits Vol. 1 (2000). Após esta compilação eles lançaram um split com Spiritual Beggars (Banda em que JB era o vocalista) na Southern Lord Records. Esta split foi seguida de pelo seu álbum de estréia, o Grand Magus (2001), na Rise Above Records. Lançaram depois mais dois álbuns, Monument (2003) e Wolf's Return(2005), ambos na Rise Above. Em 2006 Trisse deixou a banda e SEB foi recrutado na bateria. A banda lançou seu quarto álbum, Iron Will, em 9 de junho de 2008 na Rise Above.
Discografia
Grand Magus (2001, Rise Above Records)
Monument (2003, Rise Above Records)
Wolf's Return (2005, Rise Above Records)
Iron Will (2008, Rise Above Records)
Hammer of the North (2010, Roadrunner Records)
The Hunt (2012, Nuclear Blast)
Triumph and Power (2014, Nuclear Blast)