En 1991, le groupe connaît son premier grand succès avec le titre Vote with a Bullet présent sur l'album Blind. La consécration vient en 1994 avec Deliverance et la participation à la compilation-hommage à Black Sabbath : Nativity In Black, avec la reprise de Lord of this World. En 1996, James Hetfield participe à l'enregistrement de Wiseblood et COC tourne avec Metallica. Plus récemment, COC s'est tourné vers le stoner rock.
Les membres de COC font partie d'autres groupes, comme Pepper Keenan qui joue de la guitare dans le groupe Down qui comprend aussi Phil Anselmo (ex-Pantera)

