Bereits seit der Gründung im März 1996 tummeln sich "The Mystery" im Metal-Underground und präsentieren ihren Melodic Metal, dessen Wurzeln deutlich im 70er Hardrock und im 80er Metal liegen, wobei auch neuere Stile Einfluss auf die ohrwurmcharakteristischen Songs haben.