Otep est avant tout le projet d'une jeune femme nommée Shamaya Otep.
Poète, designer, cette "touche à tout" décide un beau jour de former son propre groupe.
En 2000, la dame s'entoure alors des musiciens Scotty CH (guitare), Doug Pellerin (batterie) et eViL j (basse) : Otep est né.
Très influencé par la poésie, le nom de scène de la chanteuse - et accessoirement celui du groupe - est un anagramme du mot "poet"
Deux années après sa création, Otep se fait remarquer par Madame Osbourne en personne. Le groupe participe alors à l'Ozzfest où il se fait un nom. Cette participation remarquée, leur permet de signer chez Capitol.
L'année suivante, le groupe publie son premier EP, nommé Jihad et nous propose un mélange de Neo, Death / Thrash brutal.
La formation californienne cultive son image et les mystères qui l'entoure (rumeur de cannibalisme... mysticisme, etc.)
Marilyn Manson, lui-même, les félicite sur ce point.
Fin 2001, Otep retourne en studio et enregistre son premier opus : Sevas Tra ("Art Saves" à l'envers) qui sortira en 2002.
Il faudra attendre 2004 pour revoir apparaître le groupe avec un nouveau disque en poche : House of Secrets.