Група ГРАНУЛОМ е създадена през 1994 г. в София от настоящия китарист и основен композитор Йордан Йосифов (Данчо) и неговия съученик Боян Иванов. Първоначално барабанист е Емилиян Григоров, а басист – Ангел Борисов. През 1995 г. бас-китарата е поверена на Надя Валентинова, която преди това свири в собствената си група FRANKENSTEIN. Първият самостоятелен концерт на ГРАНУЛОМ е на 26.02.1996 г. в читалище „Г.С. Раковски” (София), като на концерта идват около 200 човека. В началото на юни 1996 г. е втория самостоятелен концерт на групата, който се провежда на лятната естрада в ж.к. „Люлин” (София), а подгряваща група са ДЕКАДА. Месец по-късно китаристът Боян Иванов вече не е в групата и на негово място идват Антон (Мути) – китара и Тони В - вокал. Скоро след това групата е готова с нови парчета и променя стила си от пънк/траш на хеви/спиид. През април 1997 г. правят първия си студиен запис - парчето „Часовников механизъм”. През същата година в ГРАНУЛОМ отново се налагат рокади – барабанист вече е Пешо, китарист става един от феновете на групата Кирил Петров, а басист - Мартин (Шеки) като Надя Валентинова поема вокалите. В този състав музикантите правят първата си фото-сесия за медиите и изнасят серия от концерти по читалища и училища, част от тях са в подкрепа на БЧК. През есента на 1998 г. идва и първото признание - награда за дебют на годината от „Арт-рок център”, последвано от участия в НДК, зала „България”и други.

1999-та година е една от най-успешните в ранната история на ГРАНУЛОМ. На барабаните вече е Джуджи Денев, китарист е Сотир, а басист Евгени (Индианеца). През пролетта се провежда фестивал „За мир на Балканите” и групата взима основно участие в него. На площад „Батенберг” (тогава все още съществува мавзолея) се събират над 10 000 души. Вокалистката Надя Валентинова печели втора награда на фестивала “Златен Орфей”. През есента на 1999 г. като гост-музикант се включва Митко – клавир, а ГРАНУЛОМ печелят още две награди – „Награда на името на Лея Иванова” за принос в българския хеви метъл и първа награда на фестивала „Златен Ключ”. През 2000 г. групата продължава да става все по-популярна и следват редица медийни изяви и концерти. Данчо и Надя са гости в телевизионното шоу „Нощен магазин” и в няколко други телевизии и радиа, а ГРАНУЛОМ правят турнета в североизточна и западна България. В групата се завръща Кирил Петров (китара), но след концерт през есента на 2000 г. в зала 2 на НДК, Надя Валентинова напуска поради конфликт с останалите от групата. На нейно място за кратко е поканен Васко, а по късно мястото зад микрофона заема Боби Станишев. През 2001 - 2002 година ГРАНУЛОМ концертират активно и събират материал за албум.

През 2003-та година Надя Валентинова се завръща и групата отново придобива характерното си звучене. Басист става Пешо Петров. На 29.10.2004 г. ГРАНУЛОМ отбелязва 10-годишнината си с голям концерт в Аулата на НБУ (София). Следват студийни записи на парчетата „Две тела”, „Нещастникът”, „Живот и съдба” и „Junkie”. В края на 2004-та година Джуджи напуска и на негово място отново идва Емилиян Григоров. Снимат се видеоклипове на „Нещастникът” и „Две тела”, като първият е промотиран във всички национални телевизионни медии и няколко кабелни канала. В последствие Емилиян е освободен и барабанист става Дидо. На 20.06.2005 г. ГРАНУЛОМ са една от съпорт-бандите на концерта на MEGADETH в зала „Фестивална”.