Bates ha estat descrit com un dels músics més talentosos que ha produït Gran Bretanya… el seu treball cobreix tot l’espectre del jazz, des del primer jazz fins al bebop i el free jazz fins a la fusió jazz-rock.

És possible que el nom ja el dirigís cap al jazz. A més del seu treball de jazz, també és un destacat compositor clàssic (escrivint composicions a gran i petita escala per encàrrec), compositor de teatre i ha ensenyat com a professor a diverses escoles de música europees. Com a líder, les seves bandes han inclòs Human Chain, Delightful Precipice, Quiet Nights, Powder Room Collapse Orchestra i Belovèd, i també va ser una figura destacada a Loose Tubes i a Earthworks de Bill Bruford.

Va ser el director artístic inaugural del festival de música FuseLeeds el 2004. Va aprofitar aquesta oportunitat per iniciar la primera comissió orquestral per a Jonny Greenwood de Radiohead.

Django també va encarregar a seixanta compositors, entre ells Laurie Anderson , Gavin Bryars , Patrick Moore i John Zorn , que escrivissin un compàs cadascun. A continuació, va incorporar aquestes barres a la peça Premature Celebration, que va ser interpretada per Evan Parker i la London Sinfonietta per celebrar el 60è aniversari de Parker.