В 1998 году среди бесконечных песков и знойных ветров Египта в городе Александрия появился проект Odious. Основателями группы стали Bassem Fakhri (вокал, синтезатор) и Rami Magdi (ударные). Им удалось совместить в своём звучании тяжелый метал со звуками восточных инструментов. Вскоре к группе присоединились Ramzi Mayas (бас-гитара) и Mohamed Hassan (гитара). В таком составе группа начала первоначальную деятельность.

В 2000 году группа записала демо "Unreleased". Это был восточный дум с влиянием блэк-метала. После релиза "Unreleased" группа берет направление звучания на black metal с восточными мелодиями. В 2003 году был записан еще один демо-альбом, "Summoned by Night". Релиз принес известность группе среди поклонников тяжелой музыки в родной стране. После записи демо-альбома по личным причинам группу покинул бас-гитарист Ramzi Mayas. На место ушедшего Ramzi Mayas встает Alfi Hayati. Mohamed Hassan становится на ритм-гитару.

20 июня 2005 года Odious подписали контракт с лейблом Sleaszy Rider Records. 23 апреля 2007 года на нём вышел полноформатный альбом "Mirror of Vibrations". Скопировано с Dark-World.ru.

После записи "Mirror of Vibrations" из-за определенных разногласий внутри коллектива группу покидает Mohamed lameen. В 2007 году к группе присоединяется гитарист Ezz El-Din.

В настоящее время группа ведет активную концертную деятельность на различных фестивалях, а также даёт собственные концерты.