Formé à Peoria (Illinois) en 1996, Mudvayne est composé de Chad Gray (chant), Greg Tribbett (guitare), Ryan Martinie (basse) et Matthew McDonough (batterie). Mudvayne se situe dans un courant néo-metal, fortement inspiré par Korn et consorts.
Mudvayne commence à se produire dans sa région avant d'être signé par le label Epic. Bien leur en prend, car à force de tourner Mudvayne se batît une jolie réputation. Leur premier album, L.D. 50 en 2000 s'avère un succès sur le long terme avec des ventes qui finissent par atteindre les 500.000 exemplaires. Le simple « Dig » reçoit lui un MTV Music awards en 2001.
The End of All Things to Come en 2002 est en fait une version augmentée de Kill, I Oughtta, leur premier mini-album de 1998. les membres de Mudvayne en profitent pour adopter des maquillages inspirés par la science-fiction et pour s'attribuer des pseudonymes censés représenter des noms d'aliens.
Pour Lost and Found en 2005, Mudvayne revient à plus de sobriété. Sans être un chef-d'oeuvre, Lost and Found parvient à la seconde place du Billboard. Mudvayne est également populaire en Australie, tandis que la France et l'Angleterre lui réservent un accueil mitigé, voire froid.
En 2006, Chad Gray et Greg Tribbett s'investissent dans l'aventure Hellyeah, Mudvayne est alors mis temporairement en sommeil. Le réveil a pour titre The New Game en 2008, l'album connaît un honnête succès, sans que la qualité musicale de Mudvayne ne progresse vraiment.
Mudvayne sort en décembre 2009 et marque un retrait dans la popularité de Mudvayne. Le groupe habitué aux hauteurs des classements de ventes, n'arrive cette fois pas à intégrer les cinquantes plus fortes ventes américaines.
