Группа Stone sour, начала свою деятельность в 1992 году в Дес Мойнсе (штат Айова). Основателями стали вокалист Кори Тэйлор и ударник Джоел Экман. Вскоре после основания группы к ним присоединился давний друг Тэйлора басист Шаун Экономаки. Определенного направления у команды не было, записей никаких Stone sour не делали, а в основном специализировались на выступлениях в различных клубах.
Одной из главных проблем в коллективе была "текучка" гитаристов, которые то приходили, то уходили. Только в 1995 году, когда в ряды Stone sour вступил Джим Рут. Его появление положило конец чехарде кадровых перестановок.
Тем временем группа продолжала писать музыку, замешанную на убойном хард-роке, но при этом парни так и не придерживалась определенного жанра. Однако идиллия продолжалась недолго и закончилась в 1997 года, когда Кори Тэйлор свалил в Slipknot. Джоел Экман занялся семейными делами. Джим Рут раздумывал над будущим примерно с год, а потом подтянулся к Тэйлору в Slipknot. Там же оказался и Шаун, ставший их сценическим менеджером. От группы остались лишь одни воспоминания, но в 2000 году перед Тэйлором предстал его бывший соратник по этой группе гитарист Джош Рэнд. Он показал Кори несколько новых песен и они провели вместе почти полтора года, дорабатывая данный материал.
Когда работа подошла к концу, Тэйлор и Рэнд были настолько удовлетворены результатом, что решили реанимировать свою бывшую команду в оригинальном составе. Сначала парни хотели взять себе новое название, но, перебрав несколько вариантов, они решили оставить старое Stone sour, названный по имени алкогольного коктейля. Квинтет подписался к "Roadrunner records", где также базировались и Slipknot.
Студийный дебют коллектива состоялся в начале 2002-го, когда композиция "Bother" прозвучала в саундтреке к фильму "Spiderman". А чуть позже в том же году в свет вышел и дебютный альбом Stone sour. Диск дебютировал в Биллбордовском Топ 50, и в первую неделю продаж разошелся тиражом в 25 тысяч. Спустя год альбом стал "золотым", а его тираж достиг полумиллиона экземпляров.