Названный в честь алкогольного коктейля, проект "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 тысяч. Спустя год альбом стал "золотым", а его тираж достиг полумиллиона экземпляров.

В Январе 2006 года Stone Sour снова собируться вместе чтобы записать свой новый альбом, релиз которого назначен на Лето 2006 года.

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

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

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 октября, на церемонии РАМП 2006, в Москве, Stone Sour впервые выступили для россиян с часовой программой.