Kaikki alkoi vuonna 17 B.D. (1982) kun Seikima II:n perustivat Damian Hamada (kitara, Helvetin Prinssi), Demon Kogure (laulu, Paholaispaavi) ja Zod Hojishima (basso, Kuulusteluvastaava). He valitsivat nimen sen monien merkitysten takia.
Kanjilla kirjoitettuna sana seikima tarkoittaa "pyhää nälkäistä paholaista", mutta kun II äännetään engrishillä, sanasta tulee seikimatsu, joka on "vuosisadan loppu". Kun katsoo lisänimikkeitä, esimerkiksi Paholaispaavia, ja yhtyeen ajanlaskua (jonka mukaan kaikki loppui vuonna 1999), näkee että yhtye käytti molempia tulkintoja.
Rumpali Zeed Iijima (Prinssin Henkivartija) ja kosketinsoittaja Ryo-ko (Demonitar) liittyivät vuonna 1983, ja jälkimmäinen jätti yhtyeen samana vuonna. Yhtye debytoi ja piti useita konsertteja. Vuotta myöhemmin toinen kitaristi Giantonio Babayashi lisättiin Seikima II:een, mutta hänkään ei jäänyt pitkäksi aikaa.
Vuonna 1985 tehtiin yhtyeen isoin kokoonpanomuutos, ja kyseisenä vuonna he myös julkaisivat kaksi ensimmäistä albumiaan. Debyyttialbumin nimi oli End of the Century. Kun Giantonio oli päättänyt jättää yhtyeen, perustaja Damiankaan ei enää tahtonut olla mukana. Heidät korvattiin kitaristi Ace Shimizulla (Helvetin CIA:n Johtaja) ja Gandhara Sbguelia Tigris-Euphrates Kanekolla, mutta sekään kokoonpano ei kestänyt kovin kauaa.
Kun Bodyguard Zeed lopetti, niin teki Gandharakin, joten yhtyeen täytyi taas löytää uusi kitaristi ja kaiken lisäksi myös rumpali. Jail O'Hashi (kitara, Rangaistusten Johtaja) ja Raiden Yuzawa (rummut, Hiljaisuuden Maallinen ja Taivaallinen Jumala, Thorin poika) liittyivät, mutta silloinkaan yhtyeen karusellimaisen nopea jäsentenvaihdos ei loppunut.
Vuonna 1986 Zod lopetti, kun he olivat julkaisseet ensimmäiset kaksi singleään ja kolmannen albumin. Ei tiedetä, löydettiinkö hänen tilalleen joku välittömästi. Vuotta myöhemmin Jail lopetti myös, ja lopulliseen kokoonpanoon liittyivät basisti Xenon Ishikawa (Helvetin Kulttuuriministeri) ja kitaristi Sgt. Luke Takamura III (Helvetin Yleisen Henkilökunnan Asiantuntija). Samana vuonna julkaistun albumin nimi oli sopivasti Big Time Changes.
Nyt yhtye pystyi ilmaisemaan luovuuttaan rajoituksitta, koska heillä viimein oli vakaa kokoonpano, joten he tuottivat paljon uutta materiaalia. Suuret musiikkiyhtiöt luultavasti alkoivat huomata heidät silloin, ja Seikima II saikin pian major-sopimuksen.
Seikima II:n maine kasvoi vakaasti, ja oli vain ajan kysymys milloin he pitävät ensimmäiset konserttinsa ulkomailla. He soittivat useita konsertteja Aasiassa, paitsi Kiinassa, jonka hallitus ei päästänyt yhtyettä maahan omituisten asujen takia. Yhtye itse ei välittänyt siitä paljonkaan, vaan menivät soittamaan Eurooppaan, esimerkiksi Lontooseen. He kuvasivat kokemuksensa, jotta myös japanilaiset fanit pystyisivät katsomaan heitä nauramassa englantilaisille poliiseille.
Pienten taukojen jälkeen, erityisesti vuosien 1993 ja 1995, yhtye jatkoi aina yhä menestyksekkäämmin. Noin vuonna 1992 kosketinsoittaja Yuichi Matsuzaki (Hämmentäjä) lähti, mutta palasi kaksi vuotta myöhemmin. Hänen tehtäviään hoiti poissaolon aikana Wrector H. Earl.
90-luvun puolivälissä tuli paljon uusia julkaisua, erityisesti vuonna 1999, sillä tuon vuoden lopussa yhtyeen täytyi "ennustuksen" mukaan hajota. Virallisesti yhtye hajosi 12. joulukuuta 1999 kello 23:59:59, mutta se ei estänyt heitä pitämästä muutamaa epävirallista konserttia ja esiintymästä ohjelmissa.
Hajoamisesta lähtien Demonilla on ollut aktiivinen sooloura. Hän pitää yhä samanlaista meikkiä kuin Seikima II:ssa ollessaan. Jail on ainoa yhtyeen hajoamista ennen sen jättäneistä jäsenistä, joka on pysynyt aktiivisena musiikkibisneksessä. Hän perusti yhtyeen Cats in Boots käyttäen itsestään nimeä Takashi O'Hashi USA:ssa noin vuonna 1989. Vuonna 1997 hän palasi ja oli aktiivinen yhtyeessä The Outsiders useita vuosia.
Luke työskenteli Miyavin tukena lyhyen ajan kunnes perusti yhtyeen CANTA yhdessä Raidenin kanssa. Ace perusti yhtyeen face to ace, joka on julkaissut useita CD:itä lokakuusta 2001 lähtien. Xenon on ollut RX-yhtyeessä Seikiman hajoamisesta lähtien.
