Formé dans l’Iowa (à Des Moines exactement) en 1992 par le chanteur Corey Taylor (Slipknot) et le batteur Joel Ekman, le groupe de rock metal Stone Sour a du mal à se faire connaître à ses débuts. Le nom Stone Sour vient d’un cocktail à base de whisky (whisky, jus d'orange et sauce aigre plus précisément). Le bassiste (et ami de Corey) Shawn Economaki rejoint le groupe quelques temps après la formation. Le groupe joue dans les petits clubs de la région juste pour le plaisir de la musique. Pendant les 3 première année, Stone Sour ne trouve pas de guitariste fixe et une multitude de gratteux se relaie le poste, certain jouant juste pour un concert. C’est en 1995 que le guitariste Jim Root intègre le groupe à part entière, il jouera plus tard dans Slipknot avec Corey.

En 1997, Corey quitte Stone Sour pour rejoindre Slipknot, un an plus tard, Jim rejoint lui aussi le groupe masqué. Shawn Economaki devient le manager de Corey Tailor et Joel Ekman fonde une famille. Stone Sour est donc laissé à l’abandon mais en 2000, le guitariste Josh Rand, un vieux pote de Corey, lui fait écouter quelques uns de ces morceaux. Les 2 compères bossent pendant un an et demi et peaufinent de nouvelles chansons. Le résultat étant tellement dans l’esprit de Stone Sour que Corey décide de recontacter les anciens membres du groupe pour en reformer un. Après avoir cherché quelques noms de groupe, la tribu de Des Moines opte naturellement pour Stone Sour. Le DJ de Slipknot Sid Wilson se joint à eux pour l’enregistrement et les 5 potos se mettent au taf pour sortir leur premier opus qui voit le jour en 2002 et s’intitule tout simplement Stone Sour. Grâce à la notoriété de Slipknot, de nombreux fans découvrent Stone Sour et l’album reçoit d’excellentes critiques. Mais rien à voir avec le gros metal lourd de Slipknot, Stone Sour est un groupe de rock metal mélodique dont les paroles sont plus propres au chanteur Corey : Les voix sont claires et la musique varie entre des passages très calmes puis plus énervés.

En 2006, Stone Sour se remet à bosser pour le second album. Mais pendant l’enregistrement de se dernier, le batteur Joel Ekman apprend que son fils est malade, il quitte donc le groupe pour s’occuper de celui-ci. C’est Roy Mayorga, ancien batteur de Soulfly, qui prend la relève. L’opus « Come What(ever) May » sort en août 2006. La production est bien meilleur de le précèdent et l’album reçoit d’excellentes critiques de la presse mondiale.