1996 formierten Chad Gray (Gesang), Matthew McDonough (Schlagzeug)

1996 formierten Chad Gray (Gesang), Matthew McDonough (Schlagzeug), Greg Tribbett (Gitarre) und Shawn Barclay (Bass) in einem Keller in Peoria, der ältesten Stadt Illinois’, eine Band mit dem Namen „Mudvayne“ (häufig geschrieben „MuDvAyNe“). Sie wollten sich nicht in bestimmte musikalische Schubladen stecken lassen, sondern entgegen den Hörererwartungen ihre eigenen Vorstellungen eines „Nu Metal“ umsetzen. Da sämtliche Bandmitglieder auf trashige B-Movies und Sciencefiction -Streifen stehen, nutzten sie von Anfang an Live-Auftritte, um ihre Vorlieben spielerisch auszuleben: Sie treten geschminkt und in auffälligen Outfits auf, was ihnen zwar schnell Aufmerksamkeit verschafft, aber auch von Kritikern als unnötig und als Ablenkmanöver von der eigentlichen Musik verstanden wird.