Todo comenzó el año 17 B.D. (1982) cuando Seikima II fue creado por Damian Hamada (guitarrista, Príncipe del Infierno), Demon Kogure (vocalista, Papa Demonio) y Zod Hojishima (bajista, responsable de la interrogación). Eligieron su nombre debido a las distintas formas en que podía ser interpretado.
Cuando se escribe en kanji, el significado de la palabra Seikima sería "santo demonio hambriento", pero cuando se pronunciaba en "engrish" el II de al final, era seikimatsu -"Fin del siglo". Cuando uno ve las profesiones como Papa Demonio o su sistema de cálculo del tiempo (de acuerdo al cual todo terminaría en 1999), uno puede ver que el grupo usaba ambas interpretaciones.
El baterista Zeed Iijima (Guardaespaldas del Príncipe) y el tecladista Ryo-ko (Demoniedad) se unieron en 1983, este último abandonaría al grupo el mismo año. Luego debutó el grupo y tuvo varios conciertos. Un año después, el segundo guitarrista Giantonio Babayashi se unió a Seikima II, pero tampoco permaneció por mucho tiempo.
1985, fue el año con el mayor cambio en la formación, también fue el año en que sus dos primeros álbumes fueron lanzados simultáneamente. El primero llamado "End of the Century". Después de que Giantonio decidió abandonar al grupo, poco tiempo después el fundador Damian hizo lo mismo. Fueron reemplazados por el guitarrista Ace Shimizu (Jefe de la CIA en el Infierno) y Gandhara Sbguelia Tigris-Euphrates Kaneko, pero esta formación tampoco duró mucho.
Cuando el "guardaespaldas" Zeed abandonó al grupo, siguió Gandhara, así que nuevamente tuvieron que buscar a un guitarrista y encima a un baterista. Jail O'Hashi (guitarrista, Jefe del Castigo) y Raiden Yuzawa (baterista, Dios del Silencio en la Tierra y el Cielo, Hijo de Thor) ocuparon esas posiciones rápidamente, pero aún así los infames cambios de formación en forma de carrusel del grupo no pararon.
En 1986 Zod abandonó al grupo luego del lanzamiento de los dos primeros singles y el tercer álbum. Es desconocido si fue reemplazado inmediatamente. Un año después, Jail también se fue y para hacer la formación final, el bajista Xenon Ishikawa (Ministro de Cultura del Infierno) y el guitarrista Sgt. Luke Takamura III (Asesor del Personal General del Infierno) se unió. Apropiadamente, el álbum que lanzaron ese año fue llamado "Big Times Changes".
Ahora el grupo podía expresar su creatividad sin límites, debido a que ahora al menos tenían una firme formación, la cual los llevó a producir mucho material. Probablemente las grandes compañías de música empezaron a tomarles atención por esa fecha, y pronto Seikima II podría tener un contrato major.
La fama de Seikima II creció firmemente desde ese momento, y fue sólo cuestión de tiempo para que tuvieran sus primeros conciertos en el extranjero. Tuvieron varios conciertos por toda Asia, probablemente sólo con la excepción de China, cuyo gobierno los rechazó debido a sus excéntricas ropas. El grupo no se preocupó mucho por cosas como esa y se fueron a realizar conciertos en Europa (por ejemplo en Londres). Grabaron sus experiencias con cámaras, para que posteriormente los fans japoneses pudieran verlos burlándose de un policía inglés.
Después de algunas pequeñas pausas, notablemente durante los años 1993 y 1995, siempre re-aparecían en una forma más exitosa. Por 1992, el tecladista de soporte Yuichi Matsuzaki (El Confundidor) abandonó al grupo, pero volvió dos años después. Durante su ausencia, Wrector H. Earl tocó en su lugar.
A mediados de los 90 hubo una gran ola de lanzamientos, alcanzando su punto más alto en 1999, debido a que el grupo tenía que separarse a fin de año debido a la "profecía". Se separaron oficialmente el 12 de diciembre de 1999 a las 23:59:59, sin embargo esto no evitó que tuvieran un pequeño número de conciertos no oficiales y aparecieran en una variedad de shows.
Desde entonces, Demon ha estado activo como artista en solitario. Aún usa el mismo maquillaje que usaba cuando estaba en Seikima II. Jail es el único de los ex-integrantes que abandonaron al grupo antes de su separación y que sigue activo en la escena musical. Por 1989 fundó en Estados Unidos el grupo Cats in Boots bajo el nombre Takashi O'hashi. En 1997 volvió y estuvo activo en el grupo The Outsiders por muchos años.
Luke trabajó como soporte de Miyavi por un corto tiempo antes de iniciar el grupo CANTA junto a Raiden. Ace comenzó el grupo face to ace, el cual ha lanzado varios CDs desde octubre de 2001. Xenon ha estado con el grupo RX desde la separación de Seikima.
