Życiorys Otep Shamaya założyła swoją grupę pod koniec 2000, nadając jej nazwę od swego imienia. Od tego momentu minęło 8 miesięcy, gdy zafascynowana ich muzyką Sharon Osbourne nieoficjalnie zaprosiła zespół na Ozzfest 2001. Zespół wówczas nawet nie posiadał dema w swoim dorobku. Przedstawiciele Capitol byli pod wrażeniem tego, co Otep zaprezentował podczas ich występu na żywo na festiwalu. Wkrótce zajęto się nagraniem i wydaniem EP Jihad, tymczasem od zespołu odeszli pierwsi gitarzyści, Spookie i Tarver. Rezultatem udanego występu na Ozzfest było wydanie w 2002 r. ich debiutanckiego, pełnego albumu Sevas Tra. Album pokrywa się z Jihadem, dodając do niego kilka nowych kompozycji.
Przy tworzeniu House of Secrets Shamaya Otep zatrudniła Grega Wellsa, który wcześniej pracował z grupą Deftones. Przy tej płycie zespół chciał współpracować z producentem, który nie tylko potrafi pisać muzykę, ale także zna granice swojego wpływu na proces twórczy. Na Sevas Tra Otep przedstawiła całe swoje dotychczasowe życie, przeszłość, ideały i symbole, natomiast na House of Secrets postanowiła zmierzyć się z sobą, z tym, kim jest w chwili obecnej. Album jest kontynuacją swojego poprzednika, przy czym jest głośniejszy, bardziej agresywny, wypełniony złością. W 2007 roku ukazał się trzeci album Otep pt. The Ascension.