Группа "Миллениум" была образована в 1999 году бывшими музыкантами групп "Экзарх" и "Эйндховен". Кроме Андрея (MORO) Лапуна(бас-гитара) и Сержа (LESS) Лисенкова (гитара) в "МИЛЛЕНИУМ" вступили еще два человека: Олег (СЕДОЙ) Радевил (ударные) и Антон (SAM)Самарин(вокал). Группа почти сразу приступила к усиленным репетициям и вскоре начала концертировать. В 2000 году ребята заняли 1-е место на студенческом фестивале "Фестос-2000". В 2001 году вокалистом стал Сергей (NEVERDOME) Неведомский, который уже принимал участие на ранних порах, а позже добавился Ермолович (ER) Максим.