Odious s'est formé en 1998 avec Bassem Fakhri et Rami Magdi , rejoins un peu plus tard par les autres membres actuels . Ils sortent leur première démo en 2000 intitulée "Summoned by Night" aux influences doom , mais ils vont ensuite se tourner vers des compositions beaucoup plus ancrées dans un black metal mélodique avec la particularité d'y introduire des sonorités Égyptiennes . Ils se démarquent alors de leurs voisins Européens en sortant en 2003 une deuxième démo du même titre que la précédente , et qui rencontrera un franc succès auprès des fans en Égypte . Deux ans plus tard , ils signent sur le label grecque Sleaszy Rider Records .
Ils sortent alors leur premier album Mirrors of Vibrations en 2007 .