Коллектив Gift of Madness был основан в Москве в 2003 году Иваном и Артуром. Позднее к ним присоединились Гурам, Кирилл (гитара) и Кирилл (вокал). После двух лет очень активной музыкальной деятельности, по неизвестным причинам, группа на время прекращает своё существование.

Но спустя год, в мае 2006, выходит промо-диск "Nation of the Dead Gods", после чего начинается концертная деятельность. Несколько концертов проходит в рамках тура легендарной группы Anal Cunt в России и Украине.

В конце 2008 года по ряду неизвестных причин коллектив покидает Кирилл. Ребята начинают долгие поиски вокалиста, не прекращая при этом заниматься музыкой. За время поисков группа решает выпустить инструментальный сингл "Milenia", после чего они снимают на него довольно качественный клип. Скопировано с Dark-World.ru.

В июле 2010 года Gift of Madness в полную силу возобновляют работу уже с новым вокалистом группы, Андреем, ранее участвующий в группах Reign the Absolute и Rashamba.