В 1995 году Пол, Шон и Андерс решили восстановить свою группу. В январе в группу пришел гитарист Донни Стили из дэт-метал группы Пола Body Pit. Он занял место соло гитары, а ритм секцией гитары занялся Кван Нонг пришедший из группы Heads on the Wall. Уже в феврале Кван Нонг ушел из коллектива.
Вскоре Шону надоело быть ведущим барабанщиком, и в мае 1995 года он взял в группу Джои Джордисона. Джои был ведущим барабанщиком колектива, а Шон решил задавать разные интересные звуки перкуcсии и потрескивания. Он воспользовался своей профессией сварщика и сам сварил свои маленькие барабаны.
Также в с сентябре к группе присоединился ритм-гитарист Джош Брэйнард из Modifidious. В самом начале своего существования группа репетировала в подвале Андерса. Музыканты играли свои песни в звуконепроницаемом «Pet Crooming Center». Там содержали животных с проблемами мочевого пузыря, так что всё воняло мочой животных. Подвал был очень маленьким и не был удобным для музыкантов. Впервые Slipknot выступили в клубе «The Love Shack» (ранее названым «The Crowbar») под названием Pyg System и без масок. Это выступление состоялось в ноябре 1995 года.[4] Примерно в то же время группа переименовалась на «Slipknot» (рус. — удавка). И тогда же они решили выступать в масках.
Slipknot проделали огромную работу, развивая музыку, развивая лирику, и концепцию группы. Когда музыка и все остальное было готово прекратились все посещения к ним на репетиции. Даже запретили на них приходить своим девушкам. Это даже стало частью их философии. Никто не был должен знать, что происходит внутри группы.
Группа начала готовить материал для своего первого демо диска и конечно параллельно выступала в клубах Де-Мойна. Slipknot часто выступали в клубах, а также в стриптиз барах, но многим людям не нравилось то что играют Slipknot они называли их сосунками и публика была очень прохладной по отношению к ним, и зачастую это отношение носило негативный характер. Но они все равно продолжали толкать свое направление. В таких случаях прямо со сцены музыканты говорили: «Да подавитесь суки. Да валите куда подальше», и постепенно таким напором они протоптали себе дорогу.
К 1996 году у банды набралось достаточно материала, чтобы записать демо-диск. Альбом был издан на Хэллоуин 31 октября 1996 года и был назван Mate.Feed.Kill.Repeat.. К моменту записи альбома в группу пришло два новых участника — семплер Крэйг Джонс и гитарист Мик Томпсон, вместо ушедшего Донни Стили. Альбом вышел очень экспериментальным, даже можно сказать чересчур экспериментальным. Как говорили позже сами музыканты : «Мы играли не музыку, а салат из музыки.»
К тому времени участники Slipknot поняли что они поспешили с записью демо диска и решили записать новый CD состоящий из старых, но переделанных песен и некоторых новых. Альбому было дано название — «Crowz».[5] Во время подготовки альбома участники группы встретили вокалиста группы Stone Sour Кори Тейлора. Шон, Джои и Мик помогли ему устроиться на работу в секс-шопе 'The Adult Emporium'. На ней Кори работал три года до того как стать музыкантом.
В мае 1997 года они пригласили Кори на роль второго вокалиста в Slipknot и он согласился.
Участникам группы так понравился вокал второго вокалиста Кори, что они предложили Андерсу уступить свое место вокалиста, а самому стать на место на бэк-вокалиста и в роли бэк-ударника. Андерс очень обиделся, но спел несколько песен с Кори как бэк-вокалист. На одном из концертов в июне он публично развернулся и ушел, исполнив песню Heartache Pair of Scissors напоследок.
И группа оказалась загнанной в угол, ведь парням пришлось заново перезаписывать все свои старые песни записаные с Андерсом. А если принять во внимание то, что у Андерса был грубый голос и он постоянно практиковал гроулинг, а Кори ранее всегда пел чистым вокалом, то группе пришлось очень сложно.
Вскоре группа отказалась одевать обычную одежду на концертах и перешла на свою «униформу». Музыканты стали носить рабочие комбинезоны.
В сентябре 1997 года в группу приходит Грэг Уэлтс как третий перкуссионист. Он заменял перкуссию Андерса и немного подпевал рыча вместо Андерса. Грэг Уэлтс пробыл недолго и ушёл из группы в июне 1998, чтобы работать в своём тату-салоне в штате Южная Дакота под названием «The Ultimate Prick».[6][7] Он был заменён Брэндоном Дарнером. Но и он также быстро ушёл и был заменен Крисом Феном в августе 1998.
«Crowz» должен был быть издан 31 октября 1997 года, то есть ровно через год после выхода Mate.Feed.Kill.Repeat.. Но этого не случилось. После множества перезаписей и смены половины состава группы, парни решили пока не издавать пластинку[5].
В октябре 1998 в группу пришёл Сид Уилсон в качестве диджея.
