Stone Sour были сформированы в начале 1990-х, когда Кори Тейлор и Джош Рэнд начали работать над материалом, отличавшимся мелодичностью и эмоциональностью. После ухода Тейлора в Slipknot проект временно затих, но в 2000-х музыканты возобновили активность, что привело к выпуску одноимённого дебютного альбома в 2002 году.

Альбом получил признание благодаря сочетанию тяжёлых риффов и мелодических баллад, включая «Bother», которая принесла группе широкую известность. В дальнейшем Stone Sour укрепили свои позиции благодаря альбомам Come What(ever) May (2006), Audio Secrecy (2010) и концептуальной дилогии House of Gold & Bones (2012–2013), где коллектив расширил рамки своего звучания и продемонстрировал более амбициозный подход к композиции и повествованию.

Несмотря на параллельную деятельность Тейлора в Slipknot, Stone Sour оставались самостоятельным, стабильным проектом с собственным творческим почерком. Коллектив активно гастролировал, снимал масштабные клипы и регулярно экспериментировал со стилистикой. В 2020 году группа объявила о длительном перерыве.

Интересные факты:
• Песня «Bother» стала известна до выхода дебютного альбома, так как вошла в саундтрек к фильму «Человек-паук» (2002).
• Кори Тейлор первоначально предложил название Stone Sour в честь коктейля — смесь виски и цитрусового ликёра.
• На записи Come What(ever) May Тейлор задействовал более широкий вокальный диапазон, делая его одной из наиболее разноплановых работ группы.
• Концептуальный проект House of Gold & Bones сопровождался собственным комиксом, выпущенным издательством Dark Horse.
• Джош Рэнд известен тем, что самостоятельно освоил гитару, тренируясь по видеокурсам, а позднее стал основным автором риффов Stone Sour.
• В составе группы в разные годы играли музыканты, связанные с другими известными сценами Айовы, включая членов Slipknot и участника Soulfly.