Brubecks musikk er preget av hans klassiske musikalske bakgrunn og hans evne til improvisasjon. Musikken inneholder ofte uvanlige taktarter.