Проект Blood Red Fog был основан в 2004 году в Финляндии и по праву считается одним из самых примечательных и интересных проектов из этой страны. Основатель и единственный постоянный участник проекта – человек под псевдонимом B.R.F., мультиинструменталист и вокалист. Тем не менее, ему иногда помогают и другие музыканты.

В течение нескольких апрельских дней в 2005 году записывается первое демо, изначально распространяемое своими силами, а в октябре того же года переизданное на лейбле Drakkar Productions тиражом в 300 копий. 23 мая 2006 года на Grievantee Productions выходит дебютный полноформатный альбом – "Blood Red Fog". На виниле альбом был выпущен с двумя бонус-треками. Этот релиз собрал положительные отзывы в андеграунде, и о Blood Red Fog заговорили, как об одной из сильнейших депрессив-блэк-метал-команд Финляндии. В середине ноября 2007 года выходит семидюймовый сплит с финским товарищами Musta Kappeli. Группы представили по одному своему треку; от Blood Red Fog значился трек "Wander in the Dark".

В том же году Blood Red Fog представляют трек "Epätoivoa Ja Kuolemaa" на компиляции "Suomesta Saatanalle", которая издается лейблом Northern Sky Productions только в виниловом формате тиражом в 300 копий. В конце 2008 года свет увидел четырёхтрековый мини-альбом "Radiating Desolation", выпущенный на CD. В продолжение финны записывают эксклюзивный трек "Nimettömien Lasten Hauta" для компиляции "Finnish-German Alliance", которая была издана лейблом World Terror Committee.

В феврале 2009 года выходит сплит Blood Red Fog и финского проекта Funerary Bell. Запись была выпущена на CD и виниле лимитированными тиражами. В июне 2010 года в формате диджипака выходит сплит "Because It's Wrong" с финскими блэк-металистами Verge. Релиз состоялся посредством лейбла Helvete тиражом в 993 копии. В 2011 году Blood Red Fog записывают совместный сплит с другими соотечественниками, Cosmic Church. Скопировано с Dark-World.ru. Его запись проходила в Temple of Azazel и Altar Of The Plague в августе-сентябре 2009 года. Сплит-альбом издал американский лейбл Cocainacopia 12 марта 2011 года.

В 2012 году Blood Red Fog работают над сразу двумя мини-альбомами, которые получили названия "Death Cult I" и "Death Cult II" и были изданы ограниченным кассетным тиражом на финском лейбле Saturnian Productions в начале мая 2012 года. В августе Blood Red Fog выпускают свой второй полноформатный альбом под названием "Harvest", который также был издан на Saturnian Productions, но уже в CD-формате. Альбом состоит из четырех треков общей продолжительностью в почти 50 минут.

В ноябре того же года музыканты Blood Red Fog издают компиляцию "Death Cult", которая состоит из двух ранее выпущенных мини-альбомов, изданных на кассетах. Компиляция издается на французском лейбле Those Opposed Records на CD-носителях. На виниле данный сборник издается в феврале 2013 года на немецком лейбле Deviant Records тиражом в 200 черных виниловых пластинок и 100 красных, а также содержит в себе постер формата А2 и тексты песен.

В январе 2014 году музыканты Blood Red Fog опубликовали новость о том, что запись и сведение третьего студийного альбома завершена. Работа над ним велась начиная с лета 2008 года. Третий полноформатный альбом получил название "On Death's Wings" и состоит из пяти треков. Его выход состоялся 26 мая 2014 года на финском лейбле Saturnal Records. 6 июня того же года, Blood Red Fog впервые вышли на сцену и отыграли в Тампере со своими соотечественниками Hell Spirit.