Som kompositör var Bentzon mycket produktiv med ca 600 opusnumrerade verk, främst instrumentalmusik. Han tog intryck från de mest skilda håll: från barockens linjespel och jazzens improvisation, från Schönberg, Stravinsky, Prokofjev och Carl Nielsen.