Kapelu Killing Joke založila v roce 1978 čtveřice Paul Ferguson, Youth, Kevin Geordie Walker a Jaz Coleman. Posledně jmenovaný se uhrančivým zpěvem, démonickým vzezřením a energickým pódiovým vystupováním stal tváří kapely.
Skupina si získala fanoušky osobitou kombinací punkové živelnosti, drtivé industriální údernosti a hymnických melodií. V neposlední řadě také černým humorem, což byla zásluha především frontmana Colemana.
Geordie Walker se na zvuku Killing Joke podepsal neortodoxním přístupem ke kytarové hře.
Skupina několikrát vystupovala také v České republice, poprvé se zde představila již na začátku 90. let. Jaz Coleman se podílel na albu Proměny skupiny Čechomor a objevil se také ve filmu režiséra a scenáristy Petra Zelenky Rok ďábla.