Aufgrund einer Empfehlung von Bård „Faust“ Eithun spielte Frost bei Satyricon vor, konnte damals aber kaum Schlagzeug spielen.[1] Ursprünglich sollte Eithun selbst dort einsteigen, schloss sich aber Emperor an.[1] Als Session-Schlagzeuger half Frost beim Demo The Forest Is My Throne mit und wurde später ein festes Mitglied. Seit 1994 ist er zusammen mit Sigurd „Satyr“ Wongraven einziges Mitglied der Band. Als der Mayhem-Schlagzeuger Jan Axel Blomberg im selben Jahr sein altes Schlagzeug verkaufte, übernahm Frost es; er hatte es auch für Satyricons Debütalbum Dark Medieval Times und bei Proben benutzt, außerdem hatte es auch anderen norwegischen Bands gedient.[2]
Ab 1995 spielte Frost auch bei anderen Bands und Projekten wie Gorgoroth und Zyklon-B mit. 2000 trat er der Band 1349 als Schlagzeuger bei, die lange Zeit „schnöde als ‚Frosts andere Band‘“ angesehen wurde.[3] Außerdem spielte er auch bei Gehenna und Keep of Kalessin sowie bei zwei Liedern auf dem Album UTD – Beneath the Odd-Edge Sounds to the Twilight Contract of the Black Fascist / The Wealth of the Penetration in the Abstract Paradigmas of Satan der Band Furze Schlagzeug.
2007: UTD – Beneath the Odd-Edge Sounds to the Twilight Contract of the Black Fascist / The Wealth of the Penetration in the Abstract Paradigmas of Satan
