Kotimaisen metallin uranuurtajiin kuuluva Stone aiheutti ansaittua kuhinaa vuonna 1987 ilmestyneen esikoissinglensä ”Real Delusion” tiimoilta. Klassikkoaseman saavuttanut esikoisalbumi julkaistiin seuraavana vuonna. Lopullinen läpimurto saavutettiin ”No Anaesthesia!” -levyn menestyksen myötä. Stone kasvatti kokonaisen sukupolven metallifaneja, jotka kaiversivat ikonista bändilogoa pulpettiensa kanteen. Bändi vakiinnutti asemansa ahkeran keikkailun myötä.