Francuska grupa założona jeszcze w 1978 w Strasbourgu. Debiut ukazał się dopiero sześć lat później nakładem wytwórni Axe Killer Records i wzorował się głównie na szwajcarskim Krokus, ale znalazły się też smaczki bardziej charakterystyczne dla Iron Maiden i Saxon. Produkcja była kiepska, a ogólny poziom głośności - zbyt niski. Większość utworów okazała się mało porywającymi heavy-rockerami w średnich tempach, większe ambicje zdradzał jedynie kończący krążek Trial. Niektórzy ciężko znieśli również twardy angielski akcent wokalisty Michela Torresa. Na nieco lepszym [2] górę wzięły wpływy MSG i Yngwie Malmsteena - chodziło o ogólną rytmikę utworów i melodie (a nie gitarowe popisy). Krążek nie sprzedał się, a ekipa zawiesiła działalność na ponad dekadę. W 1998 Francis Philippon wskrzesił Mystery Blue w nowym składzie na czele z Nathalie Geyer, obdarzoną mocnym, ale dość kontrowersyjnym głosem. Seria nagranych z tą frontmenką płyt furory nie zrobiła, gdyż Francuzi nie potrafili stworzyć prawdziwie porywających heavymetalowych utwórów (czasem z dodatkiem power) na bazie receptur sprawdzonych niegdyś przez Judas Priest, Warlock i Accept.
Rikki Mannhard przeszedł do Lonewolf.

Vince Koehler (ex-Altar/FRA)