La band, che ha dichiarato apertamente di ispirarsi a Karl Marx e Mao Tse-Tung e che abbina suoni elettronici a testi ironici, sarcastici e talvolta violenti contro il capitalismo, la politica statunitense, la violenza della polizia, ha esordito nel 1993 con Kill My Landlord. L’anno successivo è stato pubblicato Genocide and Juice e successivamente dopo una pausa di 4 anni è uscito nel 1998 Steal his album, che ha dato alla band un’ottima visibilità e l’attenzione della critica. Nel 2001 the Coup pubblicano Party Music con una cover poco fortunata che ritraeva il world trade center distrutto, a pochi giorni dagli attacchi dell’11 settembre. L’attenzione causata dalla cover dell’album scatenò diverse critiche alla band che fu accusata di antiamericanismo. Nel 2006 è la volta di Pick a Bigger Weapon.