Карьера этой группы началась в 1996 году, когда Tyr и Desdemon основали проект Diabolus. Спустя несколько месяцев, когда был набран первый постоянный состав, название сменилось на Asmodeus. В конце 1998 года гитарист Tyr, басист и вокалист Desdemon, гитарист Dargoth и ударник Harth записали первое демо «Supreme Surrender». Вскоре после этого релиза, Harth и Dargoth покинули группу и были заменены гитаристом Lestat и ударником Ashrak.
После первого концерта, проведенного дома, в Австрии, Asmodeus записали свое второе демо «As The Winter Moon Bleeds». Еще несколько выступлений было сыграно с такими мастерами, как Satyricon, Behemoth, Hecate Enthroned и Rebaelliun, и благодаря этому группа стала набирать силу в блэк-метал-андеграунде. В ноябре 2000 года появилась третья демо-запись. Для группы началась новая эра их существования, когда ушел Lestat, и в состав был включен Naroth.
Свой первый полноформатный альбом, «Phalanx Inferna», Asmodeus записали на лейбле Twilight Records. Получив весомую поддержку и известность, Asmodeus были приглашены на несколько довольно крупных концертов в 2004 году.
В апреле 2005 года состоялся первый тур Asmodeus по Европе вместе с Belphegor, Arkhon Infaustus и In Aeternum. Поскольку Naroth не мог играть в туре, в качестве сессионного музыканта в группу пришел Azazel. Вскоре после тура Naroth вернулся, однако группу покинул Ashrak. В связи с этим начался поиск постоянных музыкантов, и закончился в 2005 году, когда команда нашла нового ударника, Malthus.
В декабре 2005 года Asmodeus пишется на студии Infinite Sounds. С приглашенным T.T. (Abigor) группа записывает «Imperium Damnatum». Этот шедевральный альбом стал одним из важнейших событий, связанных с группой. Музыка была наполнена тьмой, жестокостью и злобой. Прекрасная возможность представить альбом вживую появилась весной 2006 года, когда группа была в туре с Dark Funeral, Naglfar, Endstille и Amoral.
Поддержка была потрясающей, и группа стала стремительно набирать известность и приобретать поклонников. Тур растянулся на лето 2006 года в Германии и Австрии, где к коллективу вновь подключился сессионный гитарист Azazel, после его последнего появления в группе в 2005.
В настоящее время весь состав группы собран и сконцентрирован на создании нового материала. Кроме этого, планируются концерты.
