Не взирая на то, что годом образования Gloomy Grim считается 1995-й, началось все гораздо раньше - лидер, композитор и мультиинструменталист Agathon затеял свой проект Hellstorm еще в 1984 году! Но главное дело его жизни - Gloomy Grim. Только в 1998 году через Holy Records состав реализует дебютный альбом - 'Blood, Monsters, Darkness' и сразу же приобретает культовый статус, благодаря разработанному финнами необычному жёсткому симбиозу блэка и индустриальной электроники. Дебютный альбом проекта неутомимого борца с христианством по имени Agathon (Walhalla, Soulgrind, Nomicon, Bozo Brigade, ex-Hellstorm, ex-Devastation, ex-Airdash, ex-Corporal Punishment, ex-Thy Serpent) выходит на Holy Records в 1998 году, получив название 'Blood, Monsters, Darkness'. При прослушивании диска первым бросается в уши то, что блэкстер Агатон обращается к компьютерным технлогиям, бросая вызов культовому примитивизму - музыка Gloomy Grim явно не укладывается в рамки традиционного black metal! И, хотя сам Агатон недоволен своим вокалом и общим качеством записи, материал получает достойные отклики - Gloomy Grim сравнивают с Mysticum, при этом отмечая наличие большой доли собственных идей! Если не считать первые две демо-записи, то именно 'Blood, Monsters, Darkness' заложил основы того, что мы знаем теперь как Gloomy Grim!