Yhtye tuli tunnetuksi Manhattanin Lower East Sidessa sijaitsevassa C-Squatissa innovatiivisesta musiikistaan ja poliittisesti latautuneista sanoituksistaan. Heistä tuli myös pahamaineisia saatanallisista kuvistaan ja viittauksistaan kulkurielämäntapaan, kuten sekä crack-kokaiinin että marihuanan polttamisesta, myymälävarkauksista ja kyykyttämisestä. Yhtye ylpeilee ateismillaan ja viittaa usein Saatanaan. No Gods, No Managers -albumilla he käyttävät otteita valtiotieteilijä Michael Parentin luennoista.
BreakupEdit
Choking Victim hajosi ensimmäisen täyspitkän LP:nsä No Gods, No Managers ensimmäisen nauhoituspäivän jälkeen, mutta tuon yhden päivän nauhoitukset riittivät kokonaisen albumin tekemiseen. Hajoamisen jälkeen Stza perusti Leftöver Crack -yhtyeen ja Skwert ja Ezra INDK:n. Ezra liittyi Leftover Crackiin vuonna 2001. Skwert on tällä hetkellä NJ:ssä toimivan ska-punk-yhtye Public Serpentsin keulahahmo. Sascha on viettänyt viime vuodet luomuviljelyä NY:n osavaltion pohjoisosassa ja on radikaalin mielenterveysverkoston Icarus Projectin perustajajäsen.
UudelleenyhdistymisetToimitus
11. marraskuuta 2000 Choking Victim yhdistyi uudelleen soittamaan keikan Tompkins Square Parkissa albuminsa kokoonpanolla, korvaten Shaynen entisellä basistilla Alecilla. Myöhemmin, vuoden 2005 lopulla, Choking Victim yhdistyi uudelleen toisen kerran esiintyen neljällä keikalla. Kesäkuun 11. päivänä 2006 he soittivat Lower East Siden Tompkins Square Parkissa keikan, jossa esiintyi erilaisia poliittisia puhujia, muun muassa Mislead Youth Projectin jäseniä. Heinäkuun 2006 lopussa he kiersivät Dominikaanisessa tasavallassa, ennen kuin Leftöver Crack lähti Euroopan-kiertueelle.
Kesällä 2012 laulaja Stza värväsi irlantilaisen Ska/Punk-yhtyeen Chewing on Tinfoil ja perusti ”The Choking Victim Show”. Tämä Choking Victimin kappaleita soittava yhtye kiersi ympäri Iso-Britanniaa, Irlantia ja Ranskaa
Choking Victim on jatkanut satunnaisia konsertteja ympäri maailmaa vuosina 2014-2017. Choking Victim on uudistunut muutamalle keikalle Iso-Britanniassa ja Euroopassa nimellä The Choking Victim Show Stzan, Saschan, Alecin ja Ezran kanssa.