Группа Coal Chamber образовалась весной 1994 года в Лос-Анжелесе. Довольно быстро пройдя репетиционный и сочинительский этапы ребята записали демо-ленту, благодаря которой в скором времени стали широко известны обитателям уличных тусовок.

Осенью 95-го Дино Казарес из группы Fear Factory и продюсер Росс Робинсон обратили внимание вице-президента звукозаписывающей компании Roadrunner (A&R) Монте Коннера на лос-анжелесскую команду. Коннеру безумно понравилась первая вещь с демо-записи - "Loco", а также голос вокалиста Деза и судьба Coal Chamber была решена за несколько минут. Накануне Рождества был подписан контракт на выпуск дебютного альбома, над которым работали так же Джей Гордон и Джей Баумгартнер, звукоинженер студии NRG.

Дебютный альбом "Coal Chamber" вышел в 1997 году. На тот момент в группу входили: Дез Фафара (вокал), Мигель Рэскон (гитара и бэк-вокал), Рэйна Фосс (бас) и Майк Кокс (барабаны). Летом 98-го Coal Chamber отправились в турне вместе с Pantera и Anthrax, после чего коллектив покинула Рэйна, решившая больше времени уделять своей малолетней дочери, нежели разъездам в составе группы. На ее замену в Coal Chamber была приглашена Надя Пулен.

Следующие диски "Chamber Music" и "Dark Days" были изданы в 1999 и 2000 гг.