Първоначално басист е Ангел Борисов. По-късно бас-китарата е поверена на Надя Валентинова, която преди това свири в собствената си група Frankenstein. Първите самостоятелни концерти на Гранулом са през 1996 г в София. От пънк-траш стилът се променя на хеви-спийд. Появява се първият им студиен запис – парчето Часовников механизъм. Надя поема вокалите, басист става Мартин (Шеки), а китарист – един от феновете на групата – Кирил Петров. През есента 1998 г. идва и първото признание – награда за дебют на годината от Арт-рок център, последвано от участия в НДК, зала България и други. Следващата година Надя печели втора награда на фестивала Златен Орфей, а групата печели още два приза – първа награда на фестивала Златен ключ и Награда на името на Лея Иванова за принос към българския хеви метъл. Следват рокади в състава на групата до 2003-та, когато Надя се завръща и Гранулом отново придобива характерното си звучене. Групата отбелязва 10-годишен юбилей в аулата на НБУ, следват студийни записи на парчетата Две тела, Живот и съдба, Junkie, а клипът Нещастникът се завърта по всички национални и няколко кабелни телевизии. На 20 юни 2006-та Гранулом са една от съпорт-бандите на концерта на Megadeth в зала Фестивална.