Группа ALIEN VAMPIRES была образована в 1998-м году музыкантом, известным под именем Nysrok Infernalien, уже прославившимся ранее благодаря участию в довольно популярной итальянской black/death metal банде ABORYM. Новый электронный проект был спровоцирован страстью Nysrok’а к темным паранормальным вещам, всему сверхъестественному и необъяснимому, а также его намерением создать новое индустриальное звучание — более экстремальное и совершенно «нечеловеческое», скрещенное с инфернальным духом black metal. Позднее, в 2003-м году к Nysrok Infernalien в качестве клавишника присоединился его старый друг и коллега Nemesis, с которым они работали совместно более десяти лет и который смог придать проекту концептуальность и более богатое синтетическое звучание. В 2004-м парни записали свои первые композиции в стиле, как они сами его обозвали, «horror trance». Вскоре последовал online релиз «I’m Dead Fuck You», который был моментально скачан тысячами поклонников dark/harsh electro.