The band was formed in 1988. They released their debut album Adrenaline on October 3, 1995. The song "Elite" from their third studio album, "White Pony" won a Grammy Award for Best Metal Performance in 2001. The band has been noted for influencing bands like Muse, Linkin Park, Avenged Sevenfold, Seether, System of a Down, Fightstar, 10 Years as well as many other bands.
On November 4, 2008, the band's bassist Chi Cheng was involved in a car accident which seriously injured him. The band brought in another bassist named Sergio Vega to replace him during his absence. Cheng died on April 13, 2013 after his heart stopped.