Группа была основана в 1992 году в городе Де-Мойне, штат Айова, Кори Тэйлором и Джоелом Экманом. В скором времени к ним присоединился друг Кори - Шон Экономаки. Однако, вместо того чтобы заниматься написанием песен, группа играла в клубах, постоянно меняя гитаристов, некоторых даже после одного шоу. Неизвестно сколько бы все это длилось, но в 1995 году в группу на место ведущего гитариста приходит Джеймс Рут. Группа приступила к созданию первых демозаписей, но в 1997 году Кори присоединяется к Slipknot, Джоел заводит семью, Джим чуть позже сам присоединяется к Slipknot, а Шон становится их менеджером концертов. Stone Sour формально прекращают свое существование, однако в 2000 году старый друг Кори, Джош Рэнд продемонстрировал ему свои песни. Рэнд начал работать над ранними версиями песен «Get Inside», «Orchids», «Idle Hands», которые в дальнейшем вошли в первый альбом группы. Джош и Кори стали работать вместе. После полутора лет совместной работы, было решено собрать прежний состав группы.

Но надо было ещё выбрать название. Среди вариантов были Project X, Superego, Closure, но в итоге было решено называться Stone Sour.

В феврале 2014 Джеймс Рут не смог принимать участие в зимнем турне группы, поскольку он решил сосредоточить свои силы на будущем альбоме Slipknot. 17 мая 2014 года на аккаунте гитариста в Instagram фанат спросил Джеймса, сможет ли он принять участие в летнем турне группы по США 18-20 июля. Рут ответил: "Я больше не в этой группе. Это не моё решение. Я не счастлив насчёт этого". 18 мая 2014 года группа на официальной странице Facebook подтвердила уход гитариста: " Некоторые из вас, возможно, слышали на данный момент, что Stone Sour и Джеймс Рут расстались. Мы хотели подождать до завершения нового альбома Slipknot, но в свете последних событий, мы собираемся подтвердить эту информацию и двигаться дальше. Мы считаем, что это будет лучше для обеих групп и надеемся, что это отразится в грядущие дни".