Bandet ble stiftet av avdøde Paul Gray (bassist), Shawn Crahan (perkusjon) og Anders Colsefini (vokalist) i Des Moines, Iowa. I de første årene tok bandet mange forskjellige navn som «The Pale Ones», «Pyg System» og «Meld» før de endte med Slipknot.