El grupo fue formado en 2002 por Roland Grapow y Uli Kusch, conocidos por su trabajo en Helloween hasta que a finales de 2001 fueron expulsados de la banda teutona. Su primer EP, el cual sirvió para darles a conocer, fue publicado el 18 de noviembre de 2002 bajo el nombre de "Enlighten".

Sin embargo, su primer LP, titulado Masterplan, no vería la luz hasta 2003, cuando Janne Warman fue sustituido por el que actualmente es teclista del grupo: Axel Mackenrott. En realidad no fue una sustitución completa, ya que Wirman participa en las grabaciones de los discos, pero no en los espectáculos en directo. Esto se debe a su trabajo en Children of Bodom.

Un año más tarde, en 2004, la European Commission les otorga el prestigioso galardón "European Border Breakers". En 2005 publican su segundo trabajo, "Aeronautics". Poco después abandonaría la formación Jorn Lande por diferencias musicales, y al poco tiempo el miembro fundador Uli Kusch dejaría también la banda. Sus sustitutos fueron Mike DiMeo y Mike Terrana respectivamente.