Cy Payne ist ein produktiver Arrangeur, dessen Werk verschiedene Jazzstile umfasst. Er erstellt oft Arrangements (Charts), die sowohl bei Big Bands als auch bei kleineren Ensembles beliebt sind. Seine Arrangements sind bekannt für ihren swingenden Groove und ihre klaren Voicings.