Mudvayne s'est formé en 1996 à Peoria (Illinois) autour de Matthew McDonough, alias sPaG (batterie), Greg Tribbett, alias Gurrg (guitare), Chad Gray, alias Kud (chant) et Shawn Barclay (basse). Ce dernier est remplacé en 1998 par Ryan Martinie, alias Ryknow (basse). Après avoir auto-produit son premier maxi Kill, I Oughta, le groupe décroche un contrat chez Epic Records. En l'an 2000, Mudvayne assure les premières parties de la tournée de Slipknot avant de sortir son premier opus L.D. 50. Ce disque est certifié or aux Etats-Unis. En 2001, le groupe ré-édite son premier maxi sous le titre The Beginning of All Things to End. L'année suivante, il livre son deuxième album The End of All Things to Come produit par David Bottrill (Tool). Les membres de Mudvayne décident alors de changer leurs pseudonymes. Kud devient Chüd, Gurrg devient Güüg, Ryknow devient R-üD et sPaG devient Spüg. Ils assurent alors une tournée européenne. De retour aux Etats-Unis, le groupe part en tournée avec Linkin Park et Metallica dans le cadre du Summer Sanitarium Tour. En 2005, Mudvayne sort son troisième album Lost and Found. Suivent The New Game (2008) et Mudvayne (2009).