Kälte, Dunkelheit, Riffs und eine Prise Melodie vereinigend wurden BYFROST 2007 in Bergen, Norwegen von Gitarrist HeavyHarms und R.I.P. Meister gegründet. HeavyHarms übernahm den Gesang und die Band rekrutierte einen Drummer und einen Bassisten und nahm 2008 die „Byfrostmetal“ EP auf. Wie es so oft der Fall mit einer Band im Anfangsstadium ist, gab es beim Vierer ein paar personelle Veränderungen und das endgültige BYFROST Line-Up war gefunden, als R.I.P. Meister zum 5-Saiter-Bass wechselte und das Mitwirken von Hellish Outcast’s beeindruckendem Drummer Alkolust das Trio zu einer ernstzunehmenden Band machte.

Mit diesem festen Line-Up fingen BYFROST an, lokal und sogar europaweit aufzutreten und 2009 mit den Arbeiten an ihrem ersten kompletten Studioalbum „Black Earth“ zu beginnen, welches in den Conclave and Earshot Studios in Bergen aufgenommen und von Herbrand Larsen (Enslaved) und Bjørnar E. Nilsen (Vulture Industries, Black Hole Generator) produziert wurde. Enslaved’s Arve Isdal hatte einen Gastauftritt auf „Desire“ und Christian Sloan Hall, bekannt für seine Arbeiten mit Künstlern wie Testament, Dimmu Borgir, Slayer etc., zeigte sich für das Artwork verantwortlich. „Black Earth“ wurde Anfang 2010 mit vielen guten Kritiken über Painkiller Records veröffentlicht.

Es ist praktisch unmöglich nicht zu Headbangen, wenn man sich einen BYFROST Auftritt anhört, sei es auf einem Album oder auf der Bühne und es ist das handgemachte Material, überragende musikalische Fähigkeiten und eine dynamische Bühnenpräsenz die der Band Auftritte bei einigen der prestigeträchtigsten Events im norwegischen Metal Kalender 2010 verschaffte. Mit Auftritten bei „Hole in the sky“ und dem „Karmoygeddon Festival“, zusammen mit Enslaved bei einem Konzert zum 20ten Jubiläum von Bergen’s bekanntester Location „The Garage“ und mit der Eröffnung des norwegischen Grindhouse Projekts vom Terrorizer Magazin festigte BYFROST seinen Ruf als eine Live-Band, die jeder sehen möchte.