Группа 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.
Вскоре к составу присоединяется третий участник Nightstalker. В 2005-м году группа начинает сотрудничество с небольшим итальянскими лейблом Kold Finger, и вскоре производит на свет дебютный альбом «Evil Generation», а спустя год его продолжение в виде EP «Nuns Are Pregnant». Эти релизы привлекают к ALIEN VAMPIRES пристальное внимание критиков и слушателей. Трио эпатирует публику своим больным имиджем и касается в музыке провокационных тем о всевозможных пытках, сатанизме, бешенстве, извращенной сексуальности и садизме, их музыка буквально засасывает слушателей в гиблую адскую трясину, из которой уже нет пути назад.