Названный в честь алкогольного коктейля, проект «Stone Sour», начал свою деятельность в 1992 году на музыкальной сцене города Де Мойн (штат Айова).
Зачинателями группы стали вокалист Кори Тэйлор и ударник Джоел Экман. Вскоре после основания группы к этим двум парням присоединился давний друг Тэйлора басист Шон Экономаки. Определенного направления у команды не было, зато ребята умели сочинять хорошие песни. Записей никаких «Stone Sour» не делали, а в основном специализировались на выступлениях в различных клубах.
Самой большой проблемой в коллективе были гитаристы – они постоянно приходили и уходили, причем некоторые личности удосуживались отыграть всего лишь по одному концерту. Этот вопрос удалось решить только в 1995 году, когда в ряды «Stone Sour» вступил Джим Рут. Его появление положило конец чехарде кадровых перестановок.

Тем временем, группа продолжала производить музыку, замешанную на убойном хард-роке, но при этом парни так и не придерживалась определенного жанра. Однако идиллия продолжалась недолго и закончилась в 1997 году, когда Кори Тэйлор свалил в «Slipknot», оставив своих коллег разбираться в дальнейших проблемах. Джоел Экман занялся семейными делами. Джим Рут раздумывал над будущим примерно с год, а потом подтянулся к Тэйлору в «Slipknot». Там же оказался и Шон, ставший их сценическим менеджером.

От «Stone Sour» вроде остались лишь жидкие воспоминания, как вдруг в 2000 году перед Тэйлором предстал его бывший соратник по этой группе и просто давний приятель гитарист Джош Рэнд. Он представил на суд Кори несколько новых песен и они провели вместе почти полтора года, дорабатывая данный материал (который впоследствии лег в основу альбома «Stone Sour»).

Когда работа подошла к концу, Тэйлор и Рэнд были настолько удовлетворены результатом, что решили реанимировать свою бывшую команду в оригинальном составе.
И вот спустя почти шесть лет со дня последнего совместного концерта бывшие коллеги вновь собрались вместе в родном Дес Мойнсе. Сначала парни хотели взять себе новое название, но, перебрав несколько вариантов («Project X», «Superego», «Closure»), они сошлись на том, что было бы глупо отказываться от старой вывески, и таким образом «Stone Sour» вновь оказались на музыкальном горизонте. Квинтет подписался к «Roadrunner records», где также базировались и «Slipknot».

Студийный дебют коллектива состоялся в начале 2002-го, когда композиция «Bother» прозвучала в саундтреке к фильму «Spiderman».
А чуть позже в том же году в свет вышел и дебютный альбом «Stone Sour». Диск дебютировал в Биллбордовском Топ 50, и в первую неделю продаж разошелся тиражом в 25 тысяч. Спустя год альбом стал «золотым», а его тираж достиг полумиллиона экземпляров.

Декабрь 2005: Stone Sour пишут и репетируют свой новый материал для их второго альбома, на своей родине, в Айове. Позже Stone Sour сообщают что они выбрали Rasculinecz (FOO FIGHTERS, VELVET REVOLVER) в качестве продюсера для нового студийного альбома, релиз которого был назначен на Лето 2006 года.

Февраль 2006: Джоел Экман оставляет группу и уезжает к себе домой, т.к. его сын очень сильно заболел (врачи поставили ему диагноз «Рак Мозга»). На его место принят Рой Майорга.

29 Апреля выходит первый студийный клип Stone Sour с новым материалом. 23 Мая на сайте RR выкладывают новую песню 30/30-150.

10 июля появляется 3 клип с альбома Come What(ever) may - Through Glass.

1 августа выходит долгожданный альбом Come What(ever) may, который в первую неделю расходится тиражом более 80 000 копий и занимает 4 место в The Billboard 200 chart.

Осенью для российских поклонников Stone Sour наступило счастье. 18 октября, на церемонии RAMP 2006, в Москве, Stone Sour впервые выступили для россиян с часовой программой.