Её основатели - Кори Тейлор, ставший знаменитым как вокалист группы Slipknot, Джеймс Рут - гитарист Slipknot, а также бывший барабанщик Soulfly Рой Майорга. Перво-наперво, Stone Sour - это алкогольный коктейль, состоящий из виски, апельсинового сока и sour mix’а (по-русски «Отвертка»). Видимо во время распития нескольких порций в Дес-Мойнском баре в 1992 году Кори Тейлор и Джоел Экман (впоследствии ушедший из группы) и решили создать группу.