Tudo começou no ano 17 B.D. (1982), quando o Seikima II foi fundado por Damian Hamada (guitarra; Príncipe do Inferno), Demon Kogure (vocal; Papa Demônio) e Zod Hojishima (baixo; Responsável pelo Interrogatório). Eles escolheram este nome por causa dos diferentes modos que ele poderia ser interpretado.
Quando escrito em kanji, o significado da palavra Seikima seria "demônio sagrado faminto", mas quando se pronuncia o II no final, seikimatsu, significa "final do século". Quanto às profissões, como Papa Demônio, e sua contagem de tempo (de acordo com a qual tudo acabaria em 1999), é possível ver que a banda usa as duas interpretações.
O baterista Zeed Ijima (Guarda-Costas do Príncipe) e a tecladista Ryo-ko (Demônia) entraram na banda em 1983, a última tendo saído no mesmo ano. A banda então estreou, e fez vários shows. Um ano depois, o segundo guitarrista, Giantonio Babayashi se uniu ao Seikima II, mas também não ficou por muito tempo.
1985 foi o ano que marcou a maior mudança na formação da banda. Depois que Gianantonio decidiu deixar a banda, o fundador Damian fez o mesmo. Eles foram substituídos pelos guitarristas Ace Shimizu (Chefe da CIA no Inferno) e Gandhara Sbguelia Tigris-Euphrates Kaneko, mas esta formação também não durou.
Quando o Guarda-costas Zeed saiu da banda, Gandhara o acompanhou, e eles tiveram que procurar um novo guitarrista e um baterista. Jail O'Hashi (guitarra; Chefe de Punição) e Raiden Yuzawa (bateria; Deus do Silêncio do Céu e da Terra, Filho de Thor) logo ocuparam estas posições, mas ainda assim as mudanças na formação da banda não pararam.
Em 1986 Zod deixou a banda, após o lançamento de seus primeiros dois singles e seu terceiro álbum. Um ano depois, Jail também saiu e, para completar a formação final, o baixista Xenon Ishikawa (Ministro da Cultura do Inferno) e o guitarrista Sgt. Luke Takamura III (Consultor da Equipe Geral do Inferno) se uniram ao Seikima II. Naquele ano, o nome do álbum que a banda lançou foi, apropriadamente, Big Time Changes.
Agora, com uma formação fixa, a banda podia expressar sua criatividade sem limites, então os membros passaram a produzir novo material. As grandes companhias de música provavelmente começaram a prestar atenção a eles naquela época, e logo o Seikima II conseguiu um acordo com uma gravadora major.
A fama do Seikima II aumentou dali em diante, e foi uma questão de tempo até que eles fizessem seus primeiros shows fora do Japão. Eles tocaram em várias partes da Ásia, com exceção da China, cujo governo se recusou a deixá-los entrar por causa de suas fantasias excêntricas. A banda não se importava muito com isso e seguiu para a Europa, fazendo shows, por exemplo, em Londres. Eles filmaram suas experiências para que os fãs japoneses pudessem vê-los tirando sarro de policiais ingleses depois.
Após algumas pausas entre 1993 e 1995, eles sempre voltavam ainda melhores. Por volta de 1992, seu tecladista suporte, Yuichi Matsuzaki saiu da banda, voltando dois anos depois. Durante sua ausência, Wrector H, Earl ficou em seu lugar.
Uma onda de lançamentos aconteceu na metade dos anos 90, alcançando seu pico em 1999, já que a banda tinha que se separar no final do ano para cumprir a "profecia". Eles acabaram oficialmente no dia 12 de dezembro de 1999, às 23:59:59, mas isso não os impediu de se apresentar em alguns shows não-oficiais e aparecer em uma variedade de eventos.
Desde então, Demon seguiu sua carreira como artista solo. Ele ainda usa a mesma maquiagem da época do Seikima II. Jail é o único dos antigos membros que deixou a banda antes de seu fim e permaneceu na carreira musical. Ele fundou a banda Cats in Boots sob o nome de Takashi O’hashi nos Estados Unidos em 1989. Em 1997 ele voltou e esteve na banda The Outsiders por vários anos.
Luke trabalhou como membro suporte de miyavi por pouco tempo, até começar a banda CANTA com Raiden. Ace formou o face to ace, que lançou vários CDs a partir de outubro de 2001. Xenon seguiu com a banda RX.
