Bandets historie går helt tilbake til 1994 da Jess Margera og Deron Miller i byen West Chester i Pennsylvania grunnla bandet . I 1996 endra de navn til . I 1997 endra bandet navn til , og bestemte seg for å ta en musikalsk retning. Senere ble navnet forkorta til bare . Det var da de traff Chad Ginsburg at de skrev kontrakt med Island Records. Vern Zaborowski ble med i bandet i 2001 som bassist. Han ble med under det årets «Warped Tour» og skulle etter planen bare være med en stund, men ble med også etter Warped Tour. Han ble sparket fra bandet i 2004, før albumet (2005) skulle spilles inn, angivelig på grunn av «personlige og profesjonelle årsaker». På albumet står Miller og Ginsburg for bassgitar i tillegg til gitar og vokal. Den nye bassisten var Matt Deis, som før CKY hadde vært medlem i gruppa All That Remains.