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 relaciones entre los miembros de la banda causan que la bajista Rayna Foss-Rose deje la banda para criar a su hija antes que el álbum fuera grabado; fue reemplazada por Nadja Peulen.

A finales del verano del 2003 salió un álbum compilación llamado Giving The Devil His Due, el cual incluyó varias demos mandadas por la banda antes que firmaran con Roadrunner Records, acompañados con varias grabaciones de estudio alternativas y remezclas de varias canciones de sus anteriores lanzamientos.

El 2004 lanzan The Best Of Coal Chamber. Mientras que las constantes desconformidades de los miembros que, de una forma, querían estar en busca de otros matices musicales, alejándose de forma exhaustiva del nu metal de Coal Chamber, provocan el quiebre definitivo de la banda. El cantante principal Dez Fafara abandonó la formación para formar la banda de groove/death metal DevilDriver, mientras que su guitarrista se va a una banda de Hard rock llamada Glass Piñata; el baterista se va a una banda llamada Butterfly Knife y la bajista crea una compañía que vende playeras vía on-line. En Junio del 2005, Fafara dijo que la separación de Coal Chamber es permanente y no se juntaran en ningún momento en el futuro.

Preguntado sobre los motivos por los que Coal Chamber pasaron a mejor vida, Fafara amplía los motivos conocidos: "Al principio, lo que dije sobre Coal Chamber es que me fui porque no íbamos en la dirección musical que quería. Fue una declaración errónea en el sentido de que yo no iba a sacar lo que realmente pasó. Lo que realmente pasó fue que la música y la amistad se fueron al garete porque encontraron las metanfetaminas. Entendieron que el 'speed' era mucho más importante que hacer música y ser amigos. Así que, en nuestro mejor momento, me fui. Mantener Devildriver juntos (es otra cosa), somos un grupo de tipos de mentalidad parecida a los que nos encanta salir de gira y todos sabemos exactamente nuestro trabajo. Hay cinco cosas que acaban por joder a un grupo, por lo qué nos mantenemos alejados de ellas. Específicamente, esas cosas son: drogas, alcohol, dinero, ego o mujeres como Yoko Ono."

Coal Chamber se reunen en el año 2011 para dar un concierto en el festival Soundwave de Australia, siendo el primer concierto en dicho país. Según el propio Dez, todos han crecido y madurado pudiendo dejar el pasado atrás en el tiempo entre otras declaraciones de otros de los miembros de la banda a blabbermouth.net (pinchar enlace para leer la noticia), no se descarta según como vaya todo una posible reunión.