Projeto paralelo de Corey Taylor e Jim Root, vocal e guitarrista do Slipknot
A Banda Stone Sour foi originalmente formada por James Root e Corey Taylor em 1992.
Conheceram-se através de um amigo dos dois na época, conhecido como Danny, que apresentou Corey e seu vocal, assim tomando a decisão de formar uma banda. Josh entrou como guitarrista, não dando muito certo.
Logo depois, Shawn entrou como guitarrista, mas Joel viu o seu talento quando o viu a tocar baixo, trocando de instrumento.
Esta época foi marcada pelas várias mudanças entre seus membros, até 1994, passaram mais de 10 guitarristas. Neste mesmo ano, Shawn tocava numa banda com James Root, e convidou-o para ver um ensaio do seu projeto paralelo.
Ele não quis muito, já tinha ouvido algum material da banda no ano anterior, mas acabou por ir. Entretanto, entrou na banda, deixando o Atomic Opera de Des Moines.
Em 1997, Corey saiu da banda para participar num projeto paralelo, Slipknot, e foi então que os outros se dissiparam em outras bandas. Em 1998, James também entrou para o Slipknot.
Mas eles nunca declararam falência da banda, voltando em 2002, gravando seu primeiro álbum, chamado Stone Sour, Self-Titled - Autointitulado.
Em 2005 o baterista Joel deixa a banda, porque seu filho de acordo com exames médicos tem uma doença no cérebro, dando seu lugar para Roy Mayorga, ex Soulfly.
A Origem do nome da banda é estranha, eles nunca gostaram do nome, já tentaram outros nomes, super ego é um deles, mas de acordo com Josh, é um nome engraçado, e acabou pegando no gosto, querendo ou não.
Stone Sour é uma bebida feita com uísque, um pouco de suco de laranja e uma mistura ácida; foi o Joel quem encontrou este nome em um menu, quando estava a procura de um nome para banda.