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