Stone creó su primer grupo a principios de los 80's, llamado "March of Crimes", banda con la cual se introduciría a la naciente escena musical de Seattle.