Nach Anfängen als Rockmusiker trat er während seines Studiums als Jazzsaxophonist u.a. mit dem Jazz Ensemble des Pianisten Chris Burn, das 1980 den BBC Big Band Award gewann, und mit seinem Bruder Phil Butcher, einem Kontrabassisten, auf.