Le groupe a été formé par Matatabi (Basse et chant), Kuroneko (Chant), Maneki (Guitare) et Karukan (Guitare).
Le dernier membre a rejoindre la formation est Tora à la batterie.

A leurs débuts, Onmyouza étaient à 100% indépendants. Ils sortaient leurs cds eux-mêmes.
Le 1er album Kikoku Tensyo sort en décembre 1999. Eh oui ils commencent leur aventure par la sortie d'un album.
Jusqu'en août 2002, pas de nouvelles sortie de la part du groupe, le 1er événement sera un single Ouka no kotowari dans les bacs en août.
Il est suivi en décembre pas le second album Hyakki Ryouran. Ce fut le dernier des cds auto-produit par le groupe.

Onmiyoza signe un contrat avec la maison de disque KING RECORDS durant l'année 2001.
Il faut attendre le 16 décembre 2001, pour voir une nouvelle sortie d'Onmyouza, le second single Tsuki ni Muratumo hana ni kaze.

Le 10 janvier 2002, sort le 3e album Koujin Rasetsu. Ensuite c'est au tour du 1er mini album Fuin Kairan, celui-ci contiendra pour la plupart des musiques des deux premiers albums sortis lors de leur période indies. Il contiendra tout de même deux musiques inédites.

Au milieu de l'année 2002, il est temps pour le groupe de partir en tournée dans tout le pays, Onmyouza clôture l'année avec la sortie du 3e single Yoka Ninpocho le 25 décembre.

L'année 2003 débute avec leur nouvel album, le 4e pour être précis, il s'intitulera Hoyoku Rindo.
Arrive vite le mois de juin, qui sera le mois de nombreuses sorties pour Onmyouza : le 4e single Hoyoku Tensyo, un cd live Sekinetsu-Embu, un dvd live Hakkorambu et un livre de partitions, et tout ça le 25 juin, c'est les nombreux fans qui sont ravies.

La formation part à nouveau en tournée dans tout le Japon du 5 juillet au 28 août. Mezame, le 5e single sort dans les bacs le 1er octobre. La tournée reprend de plus belle durant le mois de novembre à Tokyô, Nagoya et Osaka.

En janvier 2004, Onmyouza nous revient avec leur 2 premiers mini albums: Kikoku Tensyo et Hyakki Ryouran, tous deux en version remasterisée.
Un nouveau single sort le 7 janvier : Nemuri. Le 3 mars arrive un nouvel album Mugen Houyou. Le groupe repart encore en tournée d'avril à mai dans tout le Japon.

Source : www.skyblog.com/blog.php/alexielle