Mudvayne is an American heavy metal band formed in Peoria, Illinois, in 1996. Known for their sonic experimentation, face and body paint, masks and uniforms, the band has sold over five million records worldwide.