Harris' platedebut var som Napalm Deaths andre trommeslager, og han ble med i gruppen etter at grunnleggeren Miles «The Rat» Ratledge forlot bandet i november 1985. Hans første live-opptreden med bandet var 18. januar 1986, da de åpnet for Amebix. Harris var den eneste bandmedlemmet som forble i den urolige gruppen gjennom mange endringer i besetningen, men han forlot dem til slutt i 1991, like etter turnéen for . Mens han var i Napalm Death spilte Harris også trommer for Doom og Extreme Noise Terror, og deltok i et sideprosjekt med Mitch Harris kalt Defecation, som laget én plate, , gjennom Nuclear Blast.