powstał jesienią 1996 roku w Sacramento w Kalifornii po rozpadzie grupy The Yah Mos. Po udanej wspólnej trasie koncertowej członkowie tego posthardcore’owego zespołu postanowili połączyć disco-funk z bardziej agresywnymi brzmieniami i po powrocie do rodzinnego Sacramento przekształcili tę koncepcję w prawdziwy zespół. Szybko stał się on grupą ośmioosobową, a tworzyli go wówczas: wokalista Nic Offer, gitarzysta Mario Andreoni, basista Justin Van Der Volgen, trębacz Dan Gorman, gitarzysta Tyler Pope, saksofonista Allan Wilson oraz perkusiści Mikel Gius i Jason Racine.
Nazwa zespołu została zainspirowana napisami do filmu Bogowie muszą być szaleni, w których spółgłoski klikowe języka juǀʼhoan ludu San były reprezentowane jako „!”. Jednak, jak mówią sami członkowie zespołu, !!! wymawia się poprzez trzykrotne powtórzenie dowolnego dźwięku monosylabowego. „Chk Chk Chk” to najpopularniejsza wymowa – taka też pisownia widnieje w adresie URL ich oficjalnej strony internetowej i na ich profilach społecznościowych.