Mudvayne se formó en 1996 con Chad Gray, Greg Tribbet, Matthew McDonough, y Shawn Barclay, publicando su demo "Kill, I Oughtta".