Som komponist har Brubeck komponert flere balletter, en musikal, ett oratorium, verk for solo piano, verk for mindre jazzgrupper og verk for større orkester, med mer. Brubeck har en stjerne på Hollywood Walk of Fame.