Originalmente, a banda foi formada em 1994 por Miyabi (vocais, ex-Kuroageha), com outros quatro integrantes: Shinya (guitarra), Hideto (guitarra), Nobu (baixo) e Tomo (bateria, ex-scream). Nobu chegou a deixar a banda, mas depois de um curto período tocando no Antique doll ele retornou.
Depois de participarem de uma compilação de bandas, que foi lançada em Setembro de 1994, eles encerraram suas atividades. Miyabi formou o Fairly Tricks, Tomo se juntou ao 34567 e os outros membros ficaram inativos por algum tempo. Entre estas atividades, os membros tocavam como membros suporte em vários shows. Hideto mais tarde se tornaria membro do THE DEAD P☆P STARS e Shinya passou por várias bandas menores até chegar ao oxide.
Em Fevereiro de 2004 Miyabi recolocou o GELLONIMO na ativa. Os membros suporte Yuu (baixo), Akira (guitarra, ex-Cerberus) e Aki (bateria, ex-xPhearx) se juntaram à ele. Então, em Abril, eles lançaram o single Yamato damashii e começaram a fazer alguns shows.
Em Junho, eles participaram de vários eventos organizados pelo selo CLIMAX e fizeram uma turnê por todo o Japão. Eles tocaram ao lado de conhecidas bandas indies, entre elas metronome e BABYLON. Finalmente, em Maio de 2005, chegou a hora de um novo single: Kotodama. Na época de fim de ano, eles voltaram a se apresentar em vários festivais. O terceiro single veio logo no início de 2006, como também algumas performances ao vivo.
Além da banda, os integrantes têm uma série de outras atividades. Além de cuidar de seu bar de visual rock, Miyabi também é o vocalista de uma banda tributo à Ozzy Osbourne, ao lado de alguns membros da banda Sleazy Wizard, enquanto Akira tocou alguns shows com Syu do AUSHVITZ e GALNERYUS e hoje integra a banda de visual kei indies SectMa. Aki agora toca na nova banda da UNDER CODE PRODUCTIONS, E'm~grief~ com o nome de Majyu.
Graças aos seus lançamentos, a chamada "segunda geração" é definitivamente mais bem sucedida que a primeira, mas eles ainda são bem desconhecidos. Talvez eles continuem apenas como uma banda para ocasiões especiais, ou talvez eles se concentrem em tentar ficar mais famosos. Nós só podemos esperar para ver.
