Su primer trabajo fue editado en 1996, ellos mismos produjeron un EP titulado "Kill, I Oughtta", que les sirvió para darse a conocer en el ambiente musical de su zona y para conseguir un contrato con la compañía discográfica Epic Records.

Su primer disco, 'L.D. 50' fue producido por Shawn Crahan y Garth Richardson, el primero de estos percusionista de Slipknot y sirvió como carta de presentación, no sólo del peculiar estilo muy elaborado de la banda, sino también de sus aptitudes como músicos.

Hoy en día, Mudvayne son una banda bastante elogiada en el panorama del Rock internacional. Aunque el hecho de haber hecho una gira con Slipknot, haciendo de teloneros les haya costado la comparación del estilo con estos (de hecho fue de ellos que copiaron por así decirlo el maquillaje que utilizan en sus conciertos) cosa que Matt McDonough negó. En una entrevista que dio a MTV declaró que en comparación del maquillaje no es una copia y que esos comentarios solo están basados en el sentido común, la posición del mencionado baterista es algo contundente ya que con su respuesta echa por tierra cualquier posición que se generó a través de esto él declaro:

Nuestro estilo de maquillaje es muy distinto al de nuestros colegas, deben Uds notar que el Rock cuando empezó a progresar empezaron los maquillajes en los rostros de muchos rockeros tal es el caso de de los inmortales KISS, noten también que nuestros colegas usan máscaras, y nosotros solo nos maquillamos como en la época de los 70 el cual es la razón de ser de nuestro maquillaje original.

además se notan claramente las diferencias en su música. Los miembros de la banda dicen que el maquillaje es una forma de darle algo más a sus conciertos, un aspecto visual.


The End of All Things to Come (2002-2003) [editar]A este disco le siguieron "The end of All things to come", dónde se simplifican las estructuras de los temas en comparación con "L.D.50" y "Lost and Found", un trabajo donde aúndan su lado más agresivo con una mayor madurez compositiva, alejada de los excesos de su primer trabajo pero manteniendo su concepto de complejidad. Durante el año 2003, participaron del Projekt Revolution con Linkin Park.


Lost and Found (2004-2006)

En el 2005 se lanzó el album Lost and Found de mudvayne pero ahora la banda tenia un nuevo estilo o imagen, ya aparecian con sus verdaderos nombres, sin ningun tipo de truco.

A mediados del 2005 Mudvayne particpo en el escenario principal de Ozzfest, durante ese concierto, Chad Gray vestia un traje de mono sin cabeza....

Con su ultimo album de estudio Lost and Found parece que Mudvayne ha dejado un poco atrás ese sonido agresivo que caracterizaba a la banda y ahora con canciones como Happy? y Determined parece que la banda alcanzara mejores niveles de popularidad sin perder ese sonido y letras tan peculiares que caracterizan a Mudvayne. Este último trabajo ha mejorado tecnicamente y su estilo ha sido más progresivo, ademas del tono de voz y guitarreo es mucho mas potente que el Nu Metal o Aggro Metal de los anteriores trabajos.


By the People, For the People (2007-2008) [editar]By the People, For the People es un álbum recopilatorio que tiene canciones en vivo, rarezas y demos, así como dos nuevas grabaciones, el sencillo Dull Boy y King of Pain un cover de la banda legendaria 'The police. El álbum fue llamado así por que Mudvayne les quiso dar una oportunidad a sus fans de que participaran en la eleción de las mejores canciones para este album y tambien en el diseño de la caratula.

En noviembre del 2007 empezo una convocatoria en la que los Fans de Mudvayne, podrian participar en la creacion del video para la canción Dull Boy

Ultimamente Chad Gray y Greg Tribbett, estan en el proyecto Hellyeah, una banda de Post-thrash que incluye a el baterista de Pantera, Vinnie Paul Abbott, y a miembros de la banda Nothingface.

La banda se encuentra grabando un nuevo álbum para el 2008