I løpet av universitetsårene ble Moore lidenskapelig interessert i jazz. Han ble en drivende jazzpianist og komponist i tillegg til sitt arbeid med å lede musikere, slik som John Dankworth og Cleo Laine.