Le groupe est formé par Matatabi (basse et chant), Kuroneko (chant), Maneki (guitare) et Karukan (guitare).
Le dernier membre à rejoindre la formation est le batteur Tora.
A leurs débuts, Onmyo-za sont à 100% indépendants, ils produisent donc eux-mêmes leurs CD.
Le premier album Kikoku Tenshou sort en décembre 1999. Puis un single Ouka no kotowari est dans les bacs en août 2000. Il est suivi en décembre par le second album Hyakki Ryouran.
Onmyo-za signe un contrat avec la maison de disque KING RECORDS durant l'année 2001.
Il faut attendre le 16 décembre 2001 pour se procurer le deuxième single Tsuki ni murakumo hana ni kaze.
Le 10 janvier 2002, le troisième album Koujin Rasetsu voit le jour. Ensuite c'est au tour du 1er mini album Fuuin Kairan qui comporte en grande partie des titres de leurs deux premiers albums, sortis lors de leur période indies. Il contient tout de même deux chansons inédites.
En été 2002, il est temps pour le groupe de partir en tournée dans tout le pays, Onmyo-za clôture l'année avec la sortie du troisième single Youka Ninpouchou le 25 décembre.
L'an 2003 débute avec leur nouvel album, le quatrième pour être précis, intitulé Houyoku Rindou.
De nombreuses sorties ont lieu au mois de juin: le quatrième single Houyoku Tenshou, l'album live Sekinetsu Enbu, le DVD live Hakkou ranbu et un livre de partitions. Ce qui ravit les fans.
La formation part à nouveau en tournée dans tout le Japon du 5 juillet au 28 août. Mezame, le cinquième single sort dans les bacs le 1er octobre. La tournée reprend de plus belle durant le mois de novembre à Tokyo, Nagoya et Osaka.
En janvier 2004, Onmyo-za nous revient avec leur deux mini albums: Kikoku Tenshou et Hyakki Ryouran, tous deux en version remasterisée.
Un nouveau single sort le 7 janvier : Nemuri, suivi de l'album Mugen Houyou (3mars).
De septembre à novembre, le set Kumikyoku Yoshitsune sort mensuellement sous forme de trois maxi-singles.
L’an 2005 est riche en événements que ce soit sur le sol nippon ou à l’étranger.
Pour bien commencer, le groupe nous propose en mars leur troisième DVD live nommé Wagashikabane wo koeteyuke. En parallèle, il compose le générique de la série animée Basilisk Kouga ninpouchou, diffusé à partir d’avril. Onmyo-za produit son sixième album Garyou tensei le 22 juin avant d’entamer la tournée de l’été. Il réalise ensuite un autre DVD live pour fin août.
Le groupe fait sa première apparition en Europe: le 28 septembre à Bruxelles, le 30 à Paris puis le 1er octobre à Offenbach (Allemagne).
Enfin, il multiplie les concerts pendant les derniers mois de l’année.
En février 2006, Onmyo-za rassemble ses meilleurs titres spécialement pour leur premier best of Inyou shugyouku. L’album live Onmyou-raivu, qui a été enregistré lors de la tournée de fin 2005, sort le 7 juin. Ensuite le DVD Live Syugyouku Enbu est mis en vente peu de temps après. Tout comme le best of, ces deux oeuvres trouvent des places intéressantes dans le classement Oricon.
Les concerts se succèdent, le groupe revient en Europe pour deux dates : l’une à Paris le 21 octobre et l’autre à Berlin le 24.
Après une certaine absence, Onmyo-za est de retour le 27 juin avec un nouveau single, Kokui no Tennyo, et un 7e album, Maoutaiten, sort le 25 juillet. Le groupe remonte sur les planches et partagent parfois l'affiche avec HIGH and MIGHTY COLOR.
