Apesar de considerar que o MFKR é seu primeiro álbum lançado, a banda agora considera Mate. Feed. Kill. Repeat. um demo que envolveu e lançou a maioria das músicas que seriam futuramente lançadas, embora geralmente em formas radicalmente alteradas. Foi gravado em Des Moines, Iowa, por um período de sete meses. As músicas do álbum contém várias influências, incluindo funk, jazz, e disco, que não foram tão evidentes nos próximos materiais lançados pela banda (uma influência pela entrada do novo vocalista e líder da banda atualmente: Corey Taylor). Muitas das letras e título do álbum são derivadas do RPG Werewolf: The Apocalypse. As canções contêm uma "ênfase na composição não-tradicionais" e temas melódicos mais do que nos lançamentos posteriores.