Mudvayne hoje consiste de Chad Gray (Kud, Chüd) no vocal, Greg Tribbett (Gurrg, Güüg) na guitarra, Ryan Martinie (Ryknow, Rü-D) no baixo e Matthew McDonough (sPaG, Spüg) na bateria.
A banda começou em Peoria, Illinois em 1996. Dois anos mais tarde, o baixista original, Shawn Barclay, saiu da banda para seguir seus outros interesses. Foi então que Ryan Martinie se juntou como o novo baixista e Mudvayne foi criada.
Desde o começo, a banda estava determinada a tocar pelas suas próprias regras. "Se você é uma banda do meio-oeste, você toca covers de outras músicas ou você não ganha dinheiro", disse Chüd. "Nós nos recusamos a tocar covers porque estávamos mais interessados em achar nossa própria voz ao invés de emular a de outra pessoa".
Muitas pessoas acreditam que Mudvayne é só uma cópia de SlipKnoT, mas nada poderia estar mais distante da verdade. "Cara nós sempre estamos 5 minutos atrasados", disse o vocalista Chad Gray depois de ouvir o álbum de SlipKnoT. Os rostos pintados dos membros da banda não são nada além de parte do show.
"Nós sempre gostamos de tentar e trazer um novo aspecto visual para o que fazemos, mas claro nosso orçamento limitava o que podíamos fazer", disse sPaG. "A maquiagem foi uma idéia que tivemos. Ela não simboliza nada, e eu odiaria ver coisas assim interpretadas tão literalmente", ele insiste. "Eu me sinto do mesmo jeito quanto à nossa música - nós tentamos deixar que o ouvinte crie suas próprias opiniões sobre o que estamos realmente fazendo".
A dedicação da banda em criar sua própria e singular visão musical foi recompensada em 1999 quando Mudvayne assinou com a Epic Records da Sony. Um ano mais tarde, o primeiro álbum da banda, L.D. 50 foi lançado. Mudvayne viu que o número de seus fãs crescia enquanto iam tocando no festival Tattoo the Earth com Disturbed. Mudvayne atravessou o país novamente quando tocou no segundo palco do Ozzfest em 2001.
