Группа была образована в 1992 ом году Кори Тэйлором и барабанщиком Джоилэм Икменэм. Скоро после образования к ним присоединился старый друг Кори – Шон Экономаки. Без какой либо материальной поддержки и без лейбла группа место того чтобы писать песни, играла в клубах, меняя гитаристов одного за другим, некоторых даже после 1го шоу. А та группа которую мы видим щас сформировалась в 1995 году, когда гитарист Джим Рут – который позже вместе с Кори присоединится к Slipknot – нашёл путь попрактиковаться. Это был начальный момент формирования группы…5 лет Stone Sour играли неплохой Hard Rock, Killer Melody, Emotional Peaks и Valleys.
Но в 1997 году всё рухнуло, Кори покинул Stone Sour, чтобы присоединиться к Slipknot, оставив других участников группы на произвол судьбы. Джоил обзавёлся семьёй, в то время когда Джим через год после Кори присоединился к Slipknot. Шон стал продюсером группы Knot… Вот так и закончилась бы история Stone Sour если бы не… Джордж Рэнд.
В 2000 году гитарист Джордж Рэнд, ещё один старый друг Кори и создатель старого состава Stone Sour, показал Кори несколько песен, над которыми он работал. Полтора года они работали в студии над тем что, в конце концов, станет Stone Sour. После завершения работы, для того чтобы записать качественный альбом, им надо было собрать прежний состав Stone Sour. После 6 лет со времени их последнего шоу группа вся вместе собралось в Дес Моинсе. После этого группа задалась вопрос о названии…Были разные идеи (Project X, Superego, Closure),но решение пришло быстро. С группой, члены которой вместе играли уже не один год вместе, только одно приходило в голову – Stone Sour вернулись.
Мнение Кори Тейлора: “Разница между нами прежними и нынешними лишь в том, что за время, которое мы не играли вместе, мы потеряли идею, как создавать популярную музыку. Мы играем лишь ту музыку которая нам самим нравится и не обращаем внимание на то – кому она нравиться, а кому нет и я считаю что мы записали великий альбом. На альбоме присутствуют, как и мелодичные песни типа Bother, которую вы, кстати, можете услышать на платиновом саундтрэке Spider – Man, так и агрессивные в звучание, например Get Inside. В моём мнении мы играем Эмоциональные рок. С этой группой мы запишем хорошие тяжёлые песни ”
Эту группу кроме как в Де Моине никто не знал
До сих пор