The band in its original form was founded in autumn of 1993 by now former members. Bass player Arioch (Mortuus of MARDUK) was added in the summer of 1994.

In summer 1995, Funeral Mist's first demo titled Darkness was recorded but was released in early 1996. The second demo Havoc followed was recorded in summer/autumn 1996, with only Arioch being left of the old line-up, and new drummer Necromorbus (Tore Stjerna). In late 1997, they recorded the debut EP Devilry which was released in summer 1998 in both CD and vinyl format. The vinyl edition was limited to only 300 copies and featured an exclusive track, "Hellspell 2". This track was later included on the 2005 re-release which also includes the Havoc recordings.

Their first full-length album, Salvation, was released on the Norma Evangelium Diaboli label in 2003, while the second album, titled Maranatha, was released in February 2009 on the same label, after 6 years of silence.