Vocalista da banda pós-punk Killing Joke. Nasceu na Inglaterra, cresceu no Egito. Entrou para a Matt Stagger Band com Paul Ferguson no final dos anos 1970. Desistiu e formou o Killing Joke em 1978. A dupla recrutou o baixista Youth e o guitarrista Geordie Walker. Em 1982, Coleman (obcecado com o ocultismo) decidiu que o apocalipse estava próximo, então ele deixou o grupo e fugiu para a Islândia. Enquanto estava lá, ele trabalhou com várias bandas islandesas, principalmente Theyr, que mais tarde evoluiu para The Sugarcubes (com Björk). Sem nenhum sinal do fim do mundo, Killing Joke reformou-se em 1984. Compositor da Orquestra Sinfônica da Nova Zelândia. Também trabalhou com Anne Dudley (de The Art of Noise).
