Rövid időn belül a csapat új nevet talált ki, játszottak elsőnek a Pyg System névvel, de végül a jóval egyszerűbb és könnyebben megjegyezhetőbb Slipknot mellett döntöttek (ami egyben a legelső daluk neve is volt). A Des Moines-i emberek ilyenkor már hallottak felőlük mint frissen alakult rockegyüttesről, de a zenéjüket még fellépések híján senki sem ismerte. Rövid időn belül egy rövid élő koncertje volt a csapatnak, ahol kifestve, zöld fényárban léptek fel a tagok. Ez ihlette részben a maszkok viselésének ötletét is, így egyik nap a próbára Shawn a híres bohócálarcában ment el, minek hatására csapat Donnie kivételével egyhangúlag megszavaszta a maszkok viselését. Joey ekkor kerítette elő a minden érzéstől mentes kabuki álarcát, ami mintegy jelképe is lett az egyik fő szabályuknak, miszerint tesznek a trendre. Ezután Shawn felvette a kapcsolatot Mike Lawyerrel, hogy egy kis stúdióidőt próbáljon kiharcolni. Mike-nak volt egy szerelő/producer pozíciót betöltő embere, Sean Mcmahon, aki egyből felkarolta a fiúkat, és közösen elkezdték felvenni a Mate.Feed.Kill.Repeat albumot. Minden lehető alkalmat megragadtak a gyakorlásra és a felvételre a SR Audio Stúdión belül, a falakat poszterekkel, fényekkel és egyéb tárgyakkal rakták tele, szinte az otthonukká vált. Rengeteg vicces, maradandó élmény történt itt velük, többek között a döglött tetemek eltávolítása az útról és Joey meztelen dobolása voltak a legmaradandóbbak. 1996-ban februárjában Donnie Steele gitáros életében nagy változás történt: mélyen vallásossá vált. Rájött hogy nem tud többet a bandában zenélni, a hit fontosabb számára, a többiek pedig elfogadták döntését. A csapat Joey előző bandája, a Modifidious alapítótagjának személyében találta meg az új gitárost, aki nem más volt mint Craig Jones. A váltás során a MFKR már a keverési állapotban volt, ami minden volt csak nem zökkenőmentes. Minden számot legalább tucatnyi alkalommal újramixeltek, attól függően hogy melyik tag éppen mit gondolt, vagy milyen hangulati állapotban volt éppen, ráadásul a csapat rendkívül elégedetlen volt a CD masteringjével is, mivel az eredeti elképzeléstől eltérően azt nem Sean csinálta. Az első komolyabb koncertjére végül a Des Moines-i Safari cluban került sor, 1996 április negyedikén, 200 ember előtt. A csapat Joey kocsijával érkezett a helyszínre, természetesen minden tag maskarával felszerelve. Paul feje fáslival volt körbetekerve amit áthúzott a fülbevalóján és a piercingjein, Josh hóhérálarcot, Craig pedig egy reklámszatyrot viselt álarcként. Joey és Shawn a szokásos bohóc és kabuki álarcot vették fel. Miután a csapat fellépett a színpadra Joey hangosan elkezdte az I need a little Christmas in my drink mondatot ismételgetni, egyre hangosabban és hangosabban, majd a húrok közé csaptak. A party két szempontból is nagyon fontos volt, az egyik az hogy Paul itt találta meg az új maszkját a buli alatt, a disznó maszkot, másrészt pedig olyan bandával játszhattak együtt mint a Stone Sour, ami akkor már egy eléggé ismert és jólmenő zenekar volt Des Moines-ben. A koncert után a Slipknot állandó vendéggé vált a Safariban, egy hónap alatt hétszer is felléptek. Chris Fehn A csapat tehát folyamatosan adta a koncerteket, amik természetesen sokkal obszcénebbek és durvábbak voltak mint amilyeneket ma látunk tőlük, hiszen nem kellett attól félni hogy a média botrányt csinál belőle. Még nem viseltek egyenruhát, mindenki hülyébbnél hülyébb szerkókban lépett a színpadra, Shawn például gyakran hordott egy Barney (egy idióta lila dinoszaurusz, az amcsi gyerekek között divat -Vortexx) jelmezt, ami mellé a többiek nővérruhát, kisestélyit vettek fel. A koncertek általában félelmetesek, sötétek és elborultak voltak, jóllehet mindig megőrizték humoros mivoltukat. Stroboszkóppal kezdődtek, Shawn sarokcsiszolóval szikrákat szórt a közönség feje fölé, stb.