Mudvayne fue influenciado por los géneros "heavy metal", "metal extremo", "metal industrial" y de artistas de rock progresivo como Tool, Obituary, Devin Townsend, Faith No More, Emperor, Pantera, Alice in Chains, Voivod, Skinny Puppy, King Crimson, Porcupine Tree, Metallica, Pearl Jam y Mötley Crüe.