Американская nu-metal группа Mudvayne была создана в 1996 году тремя неформалами с необычными псевдонимами: гитарист Gurrg (он же Грег Триббетт), барабанщик Spag (он же Мэттью МакДоноу), вокалист Kud (он же Чад Грэй). Басист Ryknow (он же Райан Мартини) появился в группе только два года спустя.
Участники группы не ограничивались музыкальным творчеством. Параллельно с написанием песен они создавали визуальный ряд своих выступлений, который представлял собой весьма странный набор костюмов и телодвижений, в некотором роде сходный по концепции со Slipknot. Музыкальный ряд можно охарактеризовать как nu-metal с вкраплениями электроники.

Первой записью Mudvayne стало демо «Kill, I Oughta» выпущенное на собственные деньги музыкантов в 1997 году, которое помогло группе получить контракт с одной из крупнейших звукозаписывающих компаний в мире Epic Records. Позже, в ноябре 2001 года, это демо было переиздано под названием «The Beginning Of All Things To End».

Дебютный альбом группы был назван «L.D. 50», что является фармакологическим термином для смертельной дозы. Продюсером альбома стал Гарт Ричардсон, который работал над ним вместе с Шоном Краэном из Slipknot. Альбом «L.D. 50» вышел в августе 2000 года и получил немало положительных рецензий в рок-прессе. Тем не менее, многие сразу отметили сходство Mudvayne и Slipknot, что было отчасти правдой хотя бы в использовании костюмов и псевдонимов. Некоторые музыкальные критики сделали соответствующие выводы, назвав Mudvayne паразитами на имидже Slipknot, хотя на самом деле обе эти группы развивались совершенно самостоятельно.

Вскоре после выхода альбом «L.D. 50» стал золотым, а Mudvayne получили ряд престижных музыкальных наград, включая MTV2 Video Award 2001.
Полтора года Mudvayne проводят в дороге, выступая по всей территории США.
19 ноября 2002 группа выпускает свой второй альбом под названием «The End of All Things to Come», который был записан в студии Pachyderm вместе с продюсером Дэвидом Боттриллом (известен по работе с TOOL). Новый альбом принес смену имиджа. Теперь музыканты на сцене были больше похоже на пришельцев из космоса. Соответственно поменялись и их псевдонимы. Теперь в группе играли Chud (Kud), Guug (Gurrg), R-uD (Ryknow) и Spug (sPaG) (все новые псевдонимы написаны с использованием u-умляутов, которые могут не отображаться в тексте правильно, но тем не менее, просьба учитывать этот факт).

После выхода «The End of All Things to Come» группа впервые отправляется в Европу на фестиваль Summer Sanitarium 2003, где также играли Metallica, Limp Bizkit, Deftones и Linkin Park.

В июле 2003 года выходит первый DVD-сингл под названием «Not Falling». На диск вошел видеоклип, а также несколько видеофрагментов о съемках с комментариями вокалиста Чада Грея и режиссера клипа Дина Кара.

Понимая, что визуальный ряд в творчестве Mudvayne также важен, как и музыка, лэйбл финансирует еще один видеоклип на песню «World So Cold».
В сентябре 2003 года Mudvayne впервые отправляются в тур по США в качестве хедлайнеров в компании Powerman 5000, V Shape Mind и Fingertight.
Запись выступления на Summer Sanitarium 2003 оказывается достаточно качественной, чтобы выпустить ее в качестве концертного альбома. Считается, что это бутлег, поэтому официального распространения концертник так и не получил, но его можно заказать на официальном сайте группы.