O Missalina Rei foi formado em 1998 e, ainda que sua história tenha sido curta, foi também muito movimentada. No início, Aya era o vocalista e Arisu o baixista, antes dos dois trocarem de posição. Em seu primeiro ano, eles lançaram o álbum Gekka Hakurei, provavelmente um dos mais pesados lançados ao longo de sua carreira.
Em novembro, quando o Missalina Rei entrou para a Key Party, uma mudança se abateu sobre a banda, o que ficou evidente em seu som, agora muito mais leve e vivo. TO*KI*ME*KI foi o primeiro lançamento da banda no qual a mudança é mais perceptível.
Apesar de sua popularidade crescente, a banda se separou no dia 17 de novembro de 2000, após seu último one-man. Os membros seguiram para outras bandas, exceto Hiro, que encerrou sua carreira musical. Arisu se tornou o vocalista do Coup D’etat e Kazui se uniu ao WOOL. Aya se tornou o mais ativo, criando o Marilyn☆Dustschool e tocando no Deflina Ma’riage com outros membros da gravadora Key Party.
