Omnyo-za cформировались в Осаке в 1999 году, как квартет, состоящий из Matatabi (бас и вокал), Kuroneko (вокал), Maneki (гитара) и Karukan (гитара). Первое выступление группы состоялось 20 июня в Osaka Brandnew, и в тот же день они выпустили свою первую демо-кассету под названием Tsune ni Gessho Wo Motte Senji ni Kuwa wo Nisshin Inyo so min. На первых порах группа играла без барабанщика, но вскоре это место занял Tora.
В течение лета и осени 1999 года ребята отыграли небольшое количество концертов в Осаке и ее окрестностях. 5 декабря под их собственным лейблом Moryo's Box вышел альбом Kikoku Tensyo. Весьма необычным для первого CD было то, что диск состоял из 10 треков. Обычно инди группы сначала, до выхода полноценного альбома, выпускают только синглы и мини-альбомы. Omnyo-za завершила свой первый год выступлением на событии end of the century chapter 4 в Shinsaibashi Muse Hall.
Следующий год был очнеь насыщенным: огромное количество выступлений, формирование активной фанатской базы и первое сольное шоу, принесшее признание и уважение. В августе Omnyo-za выпустили свой первый сингл Oka no Kotowari. Год завершился выходом второго полноценного альбома Hyakki Ryoran. Эти два релиза, выпущенные под их собственным лейблом, в последствии были переизданы под лейблом Mandrake Root.
В 2001 году у группы появлялось все больше и больше поклонников благодаря ярким выступлениям, хорошему уровню исполнения и неустанному энтузиазму группы. Omnyo-za перешла в разряд мейджеров, подписав контракт с лейблом King Records. Свой дебютный концерт в новом статусе ребята отыграли в конце июля и после долгого тура к концу года выпустили первый сингл Tsuki ni Murakumo hana ni kaze. Год закончился специальным выступлением вместе с членами метал группы Gonon-ash и басистом группы Kinnukushoujotai - Uchida Yuuichiru.
Третий полноценный альбом группы Kojin Rasetsu вышел 10 января 2002 года. За этим последовало переиздание под новым лейблом предыдущих двух альбомов и Fuiin Kairan - сборника ранних, редких и официально не вышедших до того момента песен. В промежутке между релизами прошла серия заранее подготовленных мероприятий, дабы отметить большое количество выпущенных CD в первый год в качестве мейджеров. Потом группа отправилась в тур по всей стране.
Matatabi, автор большинства песен группы, постоянно упоминал в интервью, что ему нравится британская группа Judas Priest, это и стало одной из причин, по которой ребята сделали кавер (на английском) их песни Beyond the Realms of Death для трибьют альбома A Tribute to the Priest. На двух CD, выпущенных в 2002-2003 годах, Omnyo-za была единственной японской группой.
Еще одним напряженным годом для группы был 2003. Начался он с выпуска следующего альбома Hoyoku-Rindo, за которым последовала пара хоть и коротких, но весьма интенсивных туров. 4 июня вышел сингл Hoyoku Tensho, затем 25 июня в продаже появился DVD с прежней индис версией VHS Hyakki Korinden и специальный концертный альбом Sekinetsu Enbu. Позднее в этом же году у группы было 2 тура, в промежутке между которыми вышел макси-сингл Mezame. Mezame отличался от остальных тем, что это был первый сингл, содержащий песни, которые раньше не выходили на других альбомах.
Последующие выпуски первых двух альбомов группы, так же, как и макси сингла Nemuri, появились в продаже в январе 2004. Вскоре после этого концертный DVD Hakko Ranbu, включающий в себя видеоматериалы с представления в Electric Ladyland. Спустя некоторое время Onmyo-za выпускает еще один полноценный альбом Mugen-Hoyo. Были проведены несколько заранее подготовленных событий в поддержку вышедших новинок и две специальных презентации, на которых группа представила две свои первые книги с аккордами и текстами своих песен. Затем было несколько туров и, к удовольствию фанатов, - немного свежего материала. В первый день своего осеннего тура Omnyo-za выпустила первый сингл из их будущей трилогии Yoshitsune . Оставшиеся два сингла были выпущены в следующем месяце. Три заглавные песни с каждого сингла были сложены вместе в одну 23-хминутную песню для следующего альбома.
2005 год не начался, как обычно, с серии новых релизов, первый релиз появился только в марте, и это был концертный DVD Wagashikabane wo Koete yuke. , содержащий съемки, сделанные во время предыдущих туров. Этот DVD, в отличие от предыдущих, включал в себя полную видео версию концерта, в том числе и перерывы, во время которых участники группы общались с поклонниками, и три полных выхода на бис.
В апреле вышел новый сингл Koga Ninpocho, который группа написала и исполнила для аниме Basilisk. Первый концерт этого года был закрытым, только для фанклуба и состоялся в токийском театре Nogakudo Noh. Omnyo-za - первая группа, которая отыграла на Но-сцене в Японии. DVD Yugen-Reibu, с записью концерта, выпустили в августе. Тем не менее, за выходом DVD последовал релиз шестого долгожданного альбома группы Garyo-Tensei, который поступил в продажу 22 июня. Стоит отметить, что этот альбом попал в десятку лучших альбомов чарта Oricon.
Летом 2005 года было объявлено, что Omnyo-za отыграет первый концерт за границей. У группы было три выступления: в Бельгии, Франции и Германии, а также специальная автограф-сессия. Все это было в промежутке от 28 октября до 1 ноября 2005 года. Тур оказался успешным, и Kuroneko от имени всей группы пообещала, что обязательно еще раз вернется в Европу!
В начале 2006 Omnyo-za выпустила долгожданный двойной альбом best of, названный Inyo Shugyoku, в первое издание которого был включен бонус. На диске были также записи и съемки, сделанные во время европейского тура 2005 года. Было очень много снимков группы, наслаждающейся отдыхом от своих закулисных обязанностей. Эти съемки давали краткое представление о содержании их первого фотобука Hyaku no Oni ga Oushuu wo Yuku, выпуск которого был назначен на 28 февраля.
В июле вышел двойной концертный CD Onmyo-Raibu, вскоре после которого вышел и двойной концертный DVD Syugyoku-Enbu. Летом 2006 начался тур по Японии, состоящий из более чем 50 концертов.
Спустя долгое время отсутствия каких бы то ни было релизов, летом 2007 Omnyo-za выпустила сингл Kokui no tennyo и седьмой полноценный альбом Maou-Taiten. C 28 ноября по 24 декабря 2007 группа снова ездила по Японии с туром, материалы с которого вошли в выпущенный уже в январе 2008 года концертный DVD Tenkafubu.
После внезапной паузы в деятельности группы, через месяц после выхода альбома Chimimouryou, была опубликована новость о выходе сингла Kureha. Вскоре после этого Onmyo-za отправились в свой традиционный осеннее-зимний тур. На январь 2009 запланирован новый сингл, содержащий музыку, которую группа написала специально для игры на платформе Nintendo DS "inugamike no ichizoku".
