Весной 2004 года Zlo29A создал pagan группу под названием Infinity Of Evil. Летом Zlo29A записал промо под названием "Into The Evil Infinity". 29 Августа к группе присоединился Varg29A. Название Infinity Of Evil было изменено на Gloom. Стиль музыки был полностью изменен. С этого момента начинается история группы Gloom.

29 Сентября было выпущено 50 копий первого демо, которое состояло из 1 нового трека (Gloom) и 3х треков Infinity Of Evil. В течение осени, зимы и весны Zlo29A и Varg29A придумали более чем 2х часовой материал и записали два промо. 29 Сентября 2005 года был выпущен их первый альбом "Dystopia", содержащий также кавер на Burzum "Verlorene Weisheit" и инструментальное аутро "Bereavement". 100 пронумерованных копий с буклетом и профессиональной полиграфией. Холодный, медленный и депрессивный, но мелодичный, с пронзительным суицидальным вокалом... Музыка альбома близка к Nargaroth, Wigrid, Ululate, Silencer и некоторым другим андерграунд suicide black группам.

В октябре группе было предложено отыграть концерт. Для этого был собран концертный состав и 15 октября, после всего двух репетиций, они отыграли концерт в московском клубе Релакс. После третьего концерта, прошедшего 25 февраля в Питерской Легенде с группой Мелкор (Hail), Varg29A покинул группу. Скопировано с Dark-World.ru. С тех пор у Gloom нет клавишника. 18 Августа был выпущен мини альбом "Wastelands", на котором можно услышать три ремастерированных песни, взятых с "Promo" 2005 года и кавер на песню "Black Spell Of Destruction" (Burzum), записанный на концерте в Санкт Петербурге. 29 Августа 2006 года группе исполнилось два года.

В 2007 году был закончен мастеринг репетиционного демо "Shall We Begin". Кассета состоит из записи двух репетиций: сторона А - осень '05 перед первым концертом; сторона В - весна 2006 года. Демо было выпущено 29го августа 2007 года на трёхлетие группы, но оно пока не увидело свет т.к. Zlo29A решил пока не распространять его. Так же весной - летом 2007 Zlo29A начал писать 2й альбом. Он был закончен той же осенью, но по некоторым причинам, а так же из за частого ремастеринга он был окончательно закончен лишь 14 ноября 2009 года. Сейчас группа ищет лейбл который издаст второй альбом.