Mystery se formaron en 2010 por un grupo de niños de doce y trece años en los suburbios occidentales de Melbourne, Australia. Tocando y actuando como verdaderos profesionales a una edad tan temprana, Mystery sorprendió a su público desprevenido que cantó junto con su conjunto de temas originales y una serie de himnos clásicos de Hard Rock/Heavy Metal. No había vuelta atrás y todo a partir de ese momento tendría que seguir.

Desde entonces, la banda lanzó su álbum debut titulado ' 2013 ', que contó con giras mundiales en 2012 y 2013. La banda actuó en escenarios principales de todo el mundo, incluidos Japón, EE. UU., Australia y Europa con bandas como Mötley CrüeIron MaidenSweetEuropeManowarMotörheadMegadeth y muchos más. Mystery también ha tocado en muchos de los festivales de rock más importantes del mundo, como Ost FestTopfest y Rocklahoma con Guns N' RosesKid RockCheap TrickTwisted SisterAlice In ChainsKorn y muchos más...

El segundo álbum ' From Dusk Till Dawn ' fue lanzado en '2014' con varios años de gira por venir.

Mystery apareció en los escenarios principales de Rocklahoma en 2016 tocando ante una increíble audiencia cautivada de más de 15.000 personas, y continuó tocando en fechas internacionales hasta 2018. La banda se tomó un descanso para luego comenzar la producción del tercer álbum de estudio. En 2019, el álbum estaba listo para su lanzamiento con una gira mundial lista para comenzar, pero el mundo se había detenido de inmediato.

Mystery había decidido durante la época de Covid volver a grabar el álbum y tenerlo fresco y listo para salir de gira, pero desafortunadamente Melbourne soportó el confinamiento más largo del mundo y Mystery se vio obligado a detener los horarios de gira y cancelar todos los planes. El álbum ' Live Life Loud ' fue lanzado luego por el sello europeo Metalapolis Record y de forma independiente por la banda en Australia entre confinamientos.

2024 llega un nuevo amanecer. Se están negociando planes para una gira por Japón y fechas locales en Australia y el cuarto álbum de estudio (actualmente sin título) está terminado y listo para funcionar”.