Grand Magus fue formada por el exvocalista de Cardinal Fang Janne "JB" Christoffersson y el bajista Fox.
[1] Poco después se les unió el batería Fredrik "Trisse" Liefvendahl y grabaron una demo de tres canciones.
Esta grabación formaría parte del recopilatorio de Waterdragon Records, Greatest Hits Vol 1 (2000).
Este split fue seguido de su álbum debut, Grand Magus (2001), publicado por Rise Above Records.
Dos nuevos álbumes le seguirían: Monument (2003) y Wolf's Return (2005), ambos publicados por Rise Above.