O "núcleo" da banda formou-se em 1991, quando o baterista Shawn Crahan, o vocalista Anders Colsefini, baixista Paul Gray e o guitarrista Patrick Neuwirth formaram a banda PAINFACE. Pat, como era chamado o guitarrista, também ajudou Shawn na sua primeira banda (heads on the wall) que também tinha como guitarrista Quan Nong.
Em Setembro de 1995, a banda "The Pale Ones" foi criada com Shawn Crahan na bateria, Gray no baixo, Anders Colsefini nos vocais e o guitarrista Steele. Joey Jordiso, se aderiu a banda pouco depois, tendo o papel de baterista e, posteriormente, transferido Crahan para a percussão. A banda continuou a desenvolver a sua visão mais do que seria na banda, tomaram a decisão de acrescentar um segundo guitarrista, entra em ação Josh Brainard e Colsefini mudando para a percussão junto com vocais. A banda tocou sua primeira performance ao vivo sob o nome de fundido, em 4 de dezembro de 1995 em um clube chamado called Crowbar em Des Moines. Logo depois, Jordison sugeriu a banda a mudar o nome para "Slipknot" depois da sua canção que finalmente apareceu na faixa da demo Mate, Feed, Kill, Repeat. A banda também começou a experimentar sua imagem, vestindo roupas grotescas, eventualmente, a anti-imagem foi conceito desenvolvido para os membros usando máscaras e macacão industrial. Até este ponto, a banda tinha permanecido essencialmente obscurecido devido à sua vontade de esperar até que a sua música foi totalmente desenvolvida.
Com muitos materiais ja prontos, a banda começou a gravar em um estúdio local, SR Áudio com Sean McMahon. Em Fevereiro de 1996, o guitarrista Donnie Steele deixou a banda devido a suas crenças cristãs, embora os outros membros banda estavam dispostos a permitir que ele ficasse, Steele decidiu deixar. Seu substituto, Craig Jones, chegou durante a mistura das fases deste novo projecto. Em 4 de abril, Slipknot tocou sua primeira execução pública no Des Moines reggae clube the Safari, onde tocou a maior parte dos seus primeiros shows. A banda começou a perceber mais uma vez que houve necessidade de uma mudança, uma vez que foram acrescentando amostras de suas gravações, mas que não poderia produzir esses sons ao vivo. Posteriormente, Craig Jones mudou-se para tocar sampler e Mick Thomson foi trazido para ocupar o espaço na guitarra. Após o conflito sobre a mixagem e masterização, a banda liberou seu primeiro álbum Mate. Feed. Kill. Repeat no Dia das Bruxas, 31 de Outubro de 1996. Com a produção deste álbum, Sean McMahon começou a distribuir registro e gestão das empresas, o que resultou em airplay na rádio local e, por sua vez, ganhou um lugar no Dotfest. Slipknot havia retornado para o estúdio para desenvolver novos materiais, o que exigiu um vocalista com voz melódica e violenta. Como resultado, Corey Taylor foi contratado a partir de colegas da banda Stone Sour; sendo que Colsefini mudou-se para o vocal de apoio e percussão. Com o seu novo vocalista, a banda continuou a fazer shows no Safari, durante um dos quais momentos, Colsefini no show surpreendeu a banda e os fãs tanto no palco anunciando que ele estava saindo da banda. A diferença na percussão foi preenchido por Greg Welts, que era carinhosamente conhecido como "Cuddles". No final de 1997, a banda foi atribuído números individuais para cada membro, respectivamente, e começou a usar uniforme macacão. No início de 1998, a banda criou um pequeno demo, que incluía "Spit It Out. O Slipknot Demo foi enviado para muitas gravadoras e, juntamente com uma crescente popularidade na Internet, o interesse cresceu a partir de gravadoras e eventualmente produtor Ross Robinson foi contatado. A banda, que tinha um forte interesse em trabalhar com Robinson, reuniu-se com ele e ele foi então decidido que iriam trabalhar em conjunto. Logo após, o DJ Sid Wilson foi levado para a banda impressionando seu talento como DJ surpreendendo a banda. Com a aquisição de Ross Robinson, os juros a banda cresceu e começou a chegar ofertas de gravadoras. Em 6 de julho de 1998 Welts foi convidado a deixar a banda se tornar o primeiro (e único) membro da banda a ser despedido, em última análise, a partir da banda. Chris Fehn substituiu Welts e em 8 de julho eles assinaram com a Roadrunner Records.
