Le groupe a été créé lors de l'automne 1995. Concerto Moon ont eu leur premier concert en juillet 1996 à Osaka. Deux semaines plus tard, ils ont causé de belles surprises lors de leur spectacle à Tokyo. L'été suivante, ils ont mis en vente le premier album du groupe, "Fragments Of The Moon", qui a reçu d'impressionnantes réactions dans le magasine Burn!. Après la sortie de l'album, il y a eu une grande tournée au Japon en avril 1998, ils ont commencé à enregistrer leur deuxième albvum, "From Father To Son". En décembre, ils ont fait une tournée avec Stratovarius et ils ont commencé à travailler sur leur troisième album, "Rain Forest", en 2000. Ils avaient mis en vente en 1999 un EP du nom de "Time To Die". Cependant, c'est avec l'album live "The End Of The Beginning" qu'ils ont pu se faire connaître et avoir encore plus de succès en 2001. Cet opus avait 3 chansons bonis et 53 minutes de séquences en concert. C'était leur premier album live et on peut dire que le résultat a été une réussite. Toujours en 2001, ils font leur quatrième album, "Gate Of Triumph", et lui aussi reçoit de bonnes critiques.
En 2002, ils font un petit cadeau aux amateurs avec la première compilation du groupe, "Destruction And Creation". Après plusieurs spectables, ils reviennent encore en force avec leur nouvel album en 2003, "Life On The Wire".
En 2003, ils travaillent et ils offrent aux amateurs un deuxième album live du nom de "Once In A Life Time". Ils en profitent pour mettre en vente un DVD du même nom avec le concert. En 2004, ils produisent un single, "Concerto Moon", et il est mis en vente le 23 juin par VPCC.
