Первое выступление группы состоялось 29 февраля 2008 года в Токио. За 4 дня до этого группа сменили название Grave Seed (англ. важное семя) на более короткое — Deluhi. Состав на тот момент состоял из: вокалист Такуя(ранее известный как Тсубо, гитарист Gaara), гитарист Леда (известный также как басист Юи-то в Galneryus), басист Рё и барабанщик Рёске. Воспользовавшись сменой имени группы, Такуя и Рюосуки решили взять себе псевдонимы — Juri и Sujk соответственно.

После участия в ещё двух мероприятиях, проходивших, 26 марта группа выпускает первый мини-альбом, Surveillance. В конце июля выходит их первый сингл под названием Orion Once Again

Осенью группа выпускает серию из трёх синглов, названных по именам индийских богов: VISVASRIT, MAHADEVA и JAGANNATH.В это же время происходят очередные изменения имён участников: в сентябре Рё берёт себе псевдоним Агги, и на своём блоге[2] в шутку заявил, что его на самом деле заменил брат близнец, пока сам Рё ушел работать продавцом в семейной лавке. Но при этом Рё стал считаться «бывшим участником».

В 2009 году прошёл концерт под названием А PROCLAMATION OF DELUHISM, который прошел 8-го января в Shibuya O-Crest. На выступлении они раздавали фанатам диски, на которых был записан ремикс песни NO SALVATION. Также был выпущен второй мини альбом, где группа продолжила творчество в направлении начатом на последних 2 синглах. Звучание стало ещё более западным, после увеличения английского языка в лирике.