Группа была сформирована в 1996 году тремя неформалами с необычными псевдонимами: гитарист Gurrg (он же Грег Триббетт), барабанщик Spag (он же Мэттью МакДоноу), вокалист Kud (он же Чад Грэй). Басист Ryknow (он же Райан Мартини) появился в группе только два года спустя. И назывались они далеко не MUDVAYNE, а BrainSaw.
Участники группы не ограничивались музыкальным творчеством. Параллельно с написанием песен они создавали визуальный эффект своих выступлений, который представлял собой весьма странный набор костюмов и телодвижений, в некотором роде сходный по концепции со SLIPKNOT. Их музыку можно охарактеризовать как nu-metal с вкраплениями электроники.
Первой записью MUDVAYNE стало демо "Kill, I Oughta" выпущенное на собственные деньги музыкантов в 1997 году, которое помогло группе получить контракт с одной из крупнейших звукозаписывающих компаний в мире Epic Records. Но, большого успеха, к сожалению, он не имел. Позже, в ноябре 2001 года, это демо было переиздано под названием "The Beginning Of All Things To End".
В сентябре 2004 года группа начинает работу над ее 3 студийным альбомом. Работа продолжалась почти до конца 2004 года. Первый сингл с нового альбома "Determined" вошел в сандтрек знаменитой компьютерной игре "Need fir Speed Underground 2", что в общем-то и добавило им немного популярности. И с выходом этого сингла група отправляется в новыйтур по всей Америке. С новым альбьмом у них снова меняется имидж, теперь никаких масок и гримма, что в общем-то не может не радовать.
Теперь никто не наседает на их паразитерство SLIPKNOT'a. И вот совсем недавно выходит новый сингл "Happy?", который написан о том, что все думают что их доля в жизни есть их крест, ну вот они и спрашивают счастливы ли они.
Совсем скоро выйдет и сам альбом, релиз которого намечен на 12 апреля. Продолжение следует....