La banda fue formada en 1999 por Rainbow y Chibi (quienes eran compañeros de clase en Fanshawe College en Canadá, luego agregaron a otro compañero de clase, Aslan, y el amigo de la infancia de Rainbow, Michael Falcore.