Gli Onmyo-za si sono formati in Osaka (Giappone) durante il 1999 come un gruppo di quattro componenti che consisteva in: Matatabi (basso e voce), Kuroneko (voce), Maneki (chitarra) e Karukan (chitarra). La band ha debuttato all'Osaka Brandnew il 20 Giugno e quello stesso giorno il gruppo ha rilasciato la sua prima registrazione demo intitolata Tsune ni Gessho Wo Motte Senji ni Kuwa wo Nisshin Inyo so min. In questo momento iniziale, la band era senza batterista e quindi, per mettere fine a questa situazione insoddisfacente, Tora fu reclutato come batterista di supporto.
Durante l'estate e l'autunno del 1999 la band si è esibita in un modesto numero di concerti all'interno ed intorno all'area di Osaka. Entro la fine dell'anno, Tora era diventato appieno un membro del gruppo, ma fino a quel momento e nel primo album della band era ancora creditato semplicemente come batterista di supporto. Kikoku Tensyo fu rilasciato il 5 Dicembre 1999 attraverso la stessa etichetta "Moryo's Box" della band. Insolitamente per la prima uscita di un gruppo indie, il CD era completo di 10 tracce, un album lungo un'ora, invece della tipica abitudine di rilasciare singoli e mini-album prima di imbarcarsi nell'esperienza di un album completo. Il gruppo portò a conclusione il suo primo anno, esibendosi al Shinsaibashi Muse Hall alla fine dell'evento "century chapter 4".
L'anno seguente fu un anno decisamente innovativo per la band, una progressiva corrente di performances live, lo sviluppo di un animato ed entusiasta fanbase ed il primo live one-man degli Onmyo-zaportarono al gruppo sia notorietà che rispetto. Ad Agosto uscì il primo singolo degli Onmyo-za, Oka no Kotowari. L'anno fu coronato con l'ampiamente anticipato secondo album della band Hyakki Ryoran. Entrambi uscirono sotto la loro stessa etichetta discografica prima di essere fatte ri-uscire sotto l'etichetta "Mandrake Root".
Per il 2001 gli Onmyo-za si rinforzarono sempre di più grazie alle loro performance energetiche, al buon affiatamento musicale ed all'instancabile entusiasmo. Il duro lavoro della band fu ricompensato visto che il gruppo firmò un contratto con l'etichetta major King Records. Gli Onmyo-za si esibirono nel loro concerto di debutto major alla fine di Luglio, e dopo l'ampio tour, per il rimanente tempo dell'anno, fecero il loro debutto nell'etichetta major con il singolo Tsuki ni Murakumo hana ni kaze. L'anno finì con una sessione speciale che comprendeva l'esibizione della band al fianco di membri del gruppo progressive metal Gonon-ish e di Uchida Yuuichiru, il bassista dei Kinnukushoujotai.
Il terzo album completo della band, Kojin Rasetsu fu rilasciato il 10 Gennaio del 2002. Questo fu presto seguito dalla ri-uscita, sotto l'etichetta discografica major, dei primi due album della band e da Fuiin Kairan che fu un album-raccolta delle prime canzoni rare e delle canzoni che non erano state rilasciate precedentemente. Tra queste uscite, ci fu un piccolo numero di eventi in-store per celebrare i molti CD che la band aveva rilasciato nel loro debutto sotto l'etichetta major l'anno precedente. Il gruppo si imbarcò così nel loro primo tour attraverso le nazioni con grande approvazione.
Matatabi, il principale scrittore di canzoni della band, ha sempre menzionato nelle interviste che era molto appassionato del gruppo metal inglese Judas Priest, e che questa fu una delle ragioni per cui la band registrò una speciale cover version (in Inglese) della canzone dei Judas Priest Beyond the Realms of Death per l'album tributo A Tribute to the Priest. Precedentemente la band aveva registrato la canzone The Trooper degli Iron Maiden (in Inglese) per un altro album tributo A Tribute to the Beast. Su entrambi i CD, rilasciati nel 2002/2003, gli Onmyo-za erano l'unico gruppo giapponese incluso negli album.
Il 2003 fu di nuovo un anno molto impegnativo per il gruppo. L'anno iniziò con l'uscita del loro album Hoyoku-Rindo seguito da un paio di tour abbastanza corti, ma intensi. Il seguente singolo degli Onmyo-za, Hoyoku Tensho, fu rilasciato il 4 Giugno, seguito il 25 Giugno dall'uscita di un DVD della versione iniziale in formato VHS di Hyakki Korinden ed una speciale performance live dell'album Sekinetsu Enbu. Il gruppo si è poi esibito in due tour tra i quali fu rilasciato il maxi-singolo Mezame. Mezame segnò un cambiamento per la band visto che era il loro primo singolo uscito da solo, e che conteneva canzoni che potevano essere trovate solo su quel CD invece di essere rilasciate in seguito su un album.
Maggiori edizioni dei primi due album della band, insieme al maxi-singolo Nemuri, furono messe in vendita nel Gennaio 2004. Subito dopo un DVD di un concerto live intitolato Hakko Ranbu contenente un servizio fotografico della performance del gruppo all'Electric Ladyland precedette l'uscita dell'ultimo album completo della band Mugen-Hoyo. Si tennero diversi eventi in-store per promuovere le uscite inclusi due eventi speciali per mostrare il rilascio dei primissimi due successi della band. Il gruppo poi fece un tour molto ampio per promuovere le sue uscite e anche per mostrare il nuovo materiale per rendere felici i fans. Il primo giorno del tour autunnale della band, gli Onmyo-za rilasciarono il primo di una speciale trilogia di singoli, chiamata Yoshitsune. I rimanenti due singoli vennero rilasciati nei mesi seguenti per il piacere dei critici. Le tre canzoni dei titoli da ogni uscita dei singoli, sarebbero state messe insime per formare una canzone completa di 23 minuti per la seguente uscita di un album.
Insolitamente il 2005 non iniziò con una serie di nuove uscite per la band, la prima uscita dell'anno degli Onmyo-za avvenne a Marzo e fu un DVD della performance di un concerto, contenente un servizio fotografico del tour Wagashikabane wo Koete yuke degli anni precedenti. Il DVD diversamente dai precedenti DVD rilasciati, incluse anche l'intero servizio fotografico del concerto completo, includendo le pause degli MC e tre encore complete. Il concetto di includere l'intero concerto serviva a coinvolgere il più possibile l'osservatore e addirittura inclusero Matatabi che si rivolgeva a chi guardava il DVD, chiedendo di unirsi nel famoso canto "Ooichi ni no saiyodo", durante la canzone Gainageteya. Ad aprile la band rilasciò il singolo Koga Ninpocho che il gruppo scrisse e registrò per la serie dell'anime "Basilisk". La prima performance live del gruppo in quell'anno fu un'esibizione speciale solo per il fanclub al Nogakudo Noh Theatre a Tokyo; gli Onmyo-za furono la prima band in assoluto a suonare sul palco del Noh in Giappone. Un DVD del concerto, intitolato Yugen-Reibu venne rilasciato ad Agosto. Comunque, in seguito al DVD, il tanto atteso sesto album della band Garyo-Tensei fu rilasciato il 22 Giugno. E' notevole che l'album fece un'apparizione nella top ten della classifica degli album Oricon.
Nell'estate del 2005 fu annunciato che gli Onmyo-za avrebbero suonato il loro primissimo concerto oltreoceano. La band suonò tre concerti, in Belgio, Francia e Germania tra il 28 Ottobre ed il 1 Novembre 2005 ed inoltre presenziarono ad una speciale sessione di autografi. Il tour ebbe molto successo e Kuroneko promise per conto di tutta la band che sarebbero tornati di nuovo a suonare in Europa!
All'inizio del 2006 gli Onmyo-za rilasciarono il tanto atteso doppio "best of album" intitolato Inyo Shugyoku (che incluse nell'edizione della prima stampa, un bonus) le cui tracce live ed il servizio fotografico vennero presi dal tour europeo del 2005 del gruppo. Il servizio fotografico contenne molti scatti diretti di quando la band si godeva un intervallo dai suoi doveri del dietro le quinte, e dà un sintetico scorcio del contenuto del loro primissimo photobook Hyaku no Oni ga Oushuu wo Yuku che venne rilasciato il 28 Febbraio.
Due uscite live vennero rese disponibili alla vendita nel Giugno del 2006, un doppio CD di un concerto live, intitolato Onmyo-Raibu (un gioco di parole sul termine "live") che fu seguito presto da un doppio DVD di un concerto, che aveva come titolo Syugyoku-Enbu.
Dopo una lunga pausa ed una lunga serie di tour uscì un nuovo singolo, Kokui no Tennyo, seguito dal nuovo album Maoutaiten. Del concetto luce e oscurità caratteristico degli Onmyo-za, questo album propendeva più verso la parte dell’oscurità, segnando così un leggero cambiamento verso uno stile musicale più duro rispetto all’album precedente, Garyou Tensei. I nuovi contenuti di Maoutaiten vennero inclusi nel loro DVD Tenkafubu.
Dopo un periodo di silenzio, arrivò la notizia di un nuovo singolo, Kureha seguito il mese dopo dall’annuncio dell’uscita del loro secondo album completo, Chimimouryou. Ancora una volta gli Onmyo-za si imbarcarono nel loro tradizionale tour autunno/invernale.
Nel gennaio del 2009 uscì il singolo Soukoku/Doukoku, diventato colonna sonora di apertura e chiusura del videogioco per Nintendo DS “inugami ke no ichizoku”.
Il 10 marzo 2009 venne annunciato che il batterista Tora aveva lasciato la band come componente ufficiale. Tuttavia ha continuato a registrare e ad esibirsi assieme a loro come batterista di supporto ufficiale, sotto il suo vero nome Atsushi Kawatsuka invece del nome d’arte Tora. Il resto della band ha espresso sorpresa e rammarico, ma ha accettato la sua decisione. Il loro primo concerto con la nuova formazione sarà al famoso festival PURE ROCK JAPAN LIVE, alla fine di maggio 2009.
Gli Onmyo-za sono un gruppo difficile da categorizzare. Gli stessi membri della band presentano la loro musica con gli Yokai Heavy Metal Yokai (creature del folklore giapponese) utilizzati come argomento fondamentale della maggior parte delle loro canzoni. Questo comunque, non rende giustizia alla grande portata di stili che la band esegue, inclusi pop, rock, ballate e la loro speciale composizione stile matsuri che conclude ogni performance dei loro concerti. Bisogna riconoscere che la loro musica ha una forte influenza metal, ma ci sono anche molti aspetti della musica tradizionale giapponese intrecciati nelle loro composizioni.
L'insolita formazione della band con due vocalist, una femmina ed un maschio, sostenuti da due chitarristi gemelli ed un batterista, rinforza il fulcro concettuale della band per i contrasti e gli opposti che di conseguenza conferisce risalto al significato del nome della band Onmyo-za, la fusione dell'oscurità e della luce.
