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 projeto. 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, respetivamente, 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 contactado. 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 Fehnsubstituiu Welts e em 8 de julho eles assinaram com a
Roadrunner Records.
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 Jordison 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.