Az együttes dalai először a No Core kiadó által megjelentetett

Az együttes dalai először a No Core kiadó által megjelentetett, azonos című válogatáslemezen jelentek meg, majd egy Why Are We Here? című válogatáslemezen, amelyet szintén a No Core adott ki. Shelton 1983-ban kiszállt a zenekarból, helyére Robert Stewart került, aki egy hónapig maradt az együttesben, majd felfogadták Eric Eycke énekest a helyi Colcor zenekarból. 1984-ben megjelent első nagylemezükön ő énekelt. Ezt követően Eycke kiszállt a zenekarból, így a COC trióként folytatta, a második nagylemezükön Dean és Mullin énekeltek. 1987-ben a zenekar új taggal bővült, Simon Bob Sinister személyében. 1987-es EP-jükön még a crossover thrash stílusban játszottak, “tisztább” énekkel, mint a korábbi lemezeiken.