Группа была собрана в 2000 году. Идея её создания принадлежала вокалистке Отеп Шамайе. Спустя год упорной работы вышла первая демозапись группы, группа начинает набирать популярность в Лос-Анджелесе и за его пределами. В том же году выходит EP группы, названный «Jihad». Уже в следующем году группа выпускает свой первый студийный альбом «Sevas Tra», который получает хорошие отзывы и расширяет армию фанатов группы. Их замечает сам Оззи Озборн вследствие чего группа получает приглашение на участие в ежегодном фестивале Ozzfest. Где они выступают вместе с такими группами как: Slipknot, Marilyn Manson, Mudvayne, Drowning Pool, Disturbed и прочими. Второй альбом группы, названный «House Of Secrets» продюсировал Грег Уелс в Лос-Анджелесе на Rocket Carousel Studios в конце 2003. Пластинка выходит в 2004 году. На новом альбоме в музыке проявляется сильная склонность к дэт-металу. После выпуска нескольких синглов в 2007 году выходит третий студийный альбом группы — «The Ascension», признанный одной из лучших пластинок группы и ставший ярким событием в мире ню-метала.
Отеп Шамайя — известная общественная активистка: она получила статус «Выдающийся музыкант» от организации GLAAD (Gay & Lesbian Alliance Against Defamation), отметившей таким образом её вклад в борьбу за права сексуальных меньшинств.
