Killing Joke s'est formé en 1978 à Londres (Angleterre) sous l'impulsion de Paul Ferguson (batterie), Jaz Coleman (chant, claviers), Martin Glover Youth, alias Youth (basse), et Kevin Walker, alias Geordie (guitare). L'année suivante, son premier maxi Almost Red est repéré par John Peel qui lui propose de jouer dans son émission John Peel's Sessions sur l'antenne de la BBC. Killing Joke fonde alors son label Malicious Damage. En 1980, le groupe sort un premier album éponyme. Suivent What's THIS for...! (1981) et Revelations (1982). Youth est alors remplacé par Paul Raven (basse). En 1983, Killing Joke revient avec Fire Dances. Sa popularité diminue avec les albums Night Time (1985), Brighter than a Thousand Suns (1986) et Outside the Gate (1988) conduisant à la séparation du groupe en 1988. Deux ans plus tard, Killing Joke se reforme sans Paul Ferguson remplacé par Martin Atkins (batterie). Il livre alors Extremities, Dirt & Various Repressed Emotions (1990). Après une pause de quatre ans, le groupe revient en 1994 sous la forme du trio Jaz Coleman / Geordie / Youth avec l'album Pandemonium. Suivent Democracy (1996), Killing Joke (2003) et le live XXV Gathering! (2005). Parallèlement, Killing Joke assure en 2004 les premières parties de la tournée de reformation de Mötley Crüe. En 2006, le groupe signe un nouvel opus baptisé Hosannas from the Basement of Hell.