Mystery Blue a fait partie, dès ses débuts, de la scène hard française des années 1980, tournant en France, en Allemagne et en Belgique, où le groupe a joué en première partie de groupes prestigieux tels MOTÖRHEAD, SAXON, DEF LEPPARD, SATAN'S JOKERS... C'est au cours de cette période que sont sortis les deux premiers opus du groupe, "Mystery Blue" et "Circles Of Shame". Cependant, l'ascension trop rapide du groupe, associée à la jeunesse de ses membres, a conduit à des dissentions internes qui mirent le combo en péril.

Mais, début 1996, le guitariste et fondateur du groupe, Frenzy, et la chanteuse Nathalie, donnent les moyens à Mystery Blue de reconquérir les sommets. Dany est ainsi recruté au poste de bassiste, alors que Vince prend place à la batterie. Cela conduit rapidement à l'enregistrement d'un troisième opus, "Spirit Of Your Song". Puis, en 2004, le label Steelheart Records permet au groupe de sortir un quatrième CD, "Metal Slaves", plébiscité par la presse internetionale. Au début de l'année 2005, Rikki a remplacé Dany.

Avec cette renaissance, Mystery Blue a pu à nouveau jouer avec des références du monde du metal, dont GIRLSCHOOL, ROCK BITCH ou DESTRUCTION, et s'est fait remarquer lors de festivals allemands (Swordbrothers, Headbangers Open Air). Plus que jamais, les 5 musiciens de Mystery Blue proposent des shows concoctés sur la base d'un puissant heavy metal, mélodique et varié.