A zenekar 1996. májusában alakult meg trió formájában, amelyet
Dévényi Gábor - Gitár, Ének,
Mocsnik Ferenc - Dob és
Békei Krisztián - Basszusgitár alkotott.
1996. nyarán ez a felállás játszott az Inno a Satana c. demon.
Békei Krisztián pár hónapos részvétel után kiszállt a zenekarból, helyette Fürjes János érkezett.
Ezzel nagyjából egy időben csatlakozott a bandához Larion szintetizátoros, Hüse Roland gitáros és Antal Krisztián énekes.
1997-ben Dévényi Gábor kis időre kiszállt a zenekarból, így nélküle lett rögzítve a Storm c. demo.
Az 1998-as Under c. demot és az Ahrimannal közös ugyancsak 1998-ban kiadott „A tribute to Tormentor” split bakelitet amelyen az Elizabeth Bathory c. zeneszámot a Frost játszotta.
Ekkor már a zenekar underground szinten komoly ismertséggel bírt, az országban sok helyen sikeres koncerteket adott.
Ebben az évben a Kazincbarcikán rendezett Rockpárbaj nevezetű tehetségkutatón a 4. helyet érte el 20 zenekarból.
1999-ben a Stygian Shadows gondozásában megjelent a Songs c. kazetta , ami a zenekar első komolyabb kivitelű anyaga volt.
Ezen az albumon már Antal Krisztián helyett Kalinka István énekelt, ebben az évben zenei nézeteltérések miatt Fürjes János, Dévényi Gábor és Larion kiléptek a Frostból . Larion helyett Mile Tibor lépett be szintetizátoron míg Mocsnik Ferenc bőgőre váltott
Gyöngyösi Ferenc pedig dobon segítette a zenekart.
2000-ben a Nephilim records szerződést kínált a 'Frostnak, amit el is fogadtak. Érden rögzítette a zenekar első nagylemezét, de a megjelenés elmaradt,mert a kiadó becsődölt.
Az anyag végül a Stygian Shadows productionnal közösen kiadásra került.
A lemezen viszont egy újabb felállás szerepelt:
Kalinka István Ének,
Hüse Roland - Gitár,
Tóth Zoltán - Szintetizátor,
Mocsnik Ferenc - Dob, Basszusgitár.
A sok tagcsere folyamatosan hátráltatta a Frost előrejutását.
Időközben csatlakozott Valter Zoltán gitáros és a közös munka eredménye lett a 2004-ben szerzőibe kiadott Voices from beyond the gates c. album, ami a Frost legnyersebb, legagresszívabb anyagának számít idáig.
2005-ben az amerikai Paragon record bejelentkezett az Extreme anyagért, így az április 19-én korábbi demós zenékkel, az Elizabeth Bathory feldolgozással és új borítóval újra kiadásra került.
2007 elején új gitárossal bővült a zenekar, Sipka Róbert személyében. Csatlakozása után rögtön nekiláttak az új lemez elkészítésének, amelyet májusban rögzítettek a Stúdió 440-ben Érden, Szopkó Ernő hangmérnökkel, csakúgy mint 2001-ben az Extreme Loneliness lemeznél. 2007 novemberében úgy döntött a zenekar, hogy a Black Shining címet kapó lemezt szerzői kiadásban megjelenteti.
Így engedték tehát szabadjára azt a Frost lemezt, amely minden eddiginél jogosabban viseli az atmoszférikus jelzőt!
Az új nagylemez 7 évet váratott magára
2014. március 14-én megjelent a zenekar 3.teljes albuma ...From The Dark címmel.
2017. elején a Frost bizonytalan időre beszüntette működését, de ez az állapot szerencsére csak egy évig tartott!
2018-ban elkezdődtek a következő album munkálatai, de Feri sajnos egyedül maradt a zenekarban így egymaga látott neki a dalírásnak és végül így is látott neki a felvételeknek.
Minden hangszert ő maga játszott fel hosszú idő után visszaült a dobok mögé és a basszusgitár mellett gitárt ragadott. Az énektémákat a Frost legutóbbi énekese Deák Tamás vállalta.
Egy év múlva meg is született és kiadásra került a legújabb nagylemez Deathtree Mystery címmel a Metal ör Die Records gondozásában.
A megjelenés után Feri új tagok toborzásába kezdett, hogy újra koncertezhessenek és élőben is bemutathassák az új album dalait.
A Frost története tehát folytatódik...