Thyrfing fue formada en 1995 por Patrik Lindgren (guitarras), Jocke Kristensson (batería), Peter Löf (teclado) y Kimmy Sjölund (Bajo).
En los estudios "Stockholm's Sunlight Studio" situados en Estocolmo se grabó su disco debut, con una composición más variada que sus demos.
En su segundo disco (titulado Valdr Galga, uno de los nombres que se le dan al dios Odín), esta vez grabados en "Abyss Studios", su música tomó un toque más sinfónico, pero sin cambiar la base de su estilo anterior.
Con unas voces más experimentales, canciones distintas, instrumentos poco comunes como percusión casera o flautas folclóricas y muchas canciones con las letras en sueco, la banda ha ganado mucho terreno y han afianzado su posición dentro del género.
Al mismo tiempo Jens Rydén, ex de Naglfar se convirtió en el nuevo cantante.