Le groupe est très influencés par le Grunge et le Heavy metal. Le groupe est formé par le chanteur Corey Taylor et le batteur Joel Ekman. Après plusieurs années peu fructueuses, Corey Taylor quitte en 1997 le groupe pour se joindre à Slipknot (dans lequel on retrouve également le guitariste James Root). Après avoir acquis une certaine notoriété grâce à Slipknot, Corey Taylor et James Root reviennent dans Stone Sour (sans quitter Slipknot pour autant). Le groupe sort alors en 2002 son premier album éponyme Stone Sour. En 2006 le groupe sort son deuxième album Come What(ever) May qui obtient un succès énorme dans le monde entier en particulier grâce à leur single "Through Glass".