Участники группы не ограничивались музыкальным творчеством. Параллельно с написанием песен они создавали визуальный ряд своих выступлений, который представлял собой весьма странный набор костюмов и телодвижений, в некотором роде сходный по концепции со 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.
