Coal Chamber se inicia en 1994 creando demos que llamaron la atención del guitarrista de Fear Factory, Dino Cazares y del productor Ross Robinson, hasta que firmó con Roadrunner Records en 1995 y grabaron su primer álbum Coal Chamber que fue lanzado en 1997. El álbum fue lanzado con buenas críticas, especialmente su primer single Loco.
Su próximo álbum fue lanzado a fines de 1999 titulado Chamber Music, el cual fue considerado un alejamiento al sonido nu metal que ellos habían engendrado con su lanzamiento anterior, teniendo en cambio un sentimiento más inspirado en el Gothic Metal. Este disco también incluía una versión de la canción hecha originalmente por Peter Gabriel en 1982 llamada "Shock The Monkey" con el legendario rockero Ozzy Osbourne cantando en colaboración con el cantante principal de la banda Dez Fafara.

La banda siguió con su tercer álbum Dark Days en la primavera de 2002, el cual se encontró con opiniones mezcladas. Pero sin embargo, las malas...