Une grande partie de la musique de Mingus est basée sur l’énergie du bebop et du hard bop, avec une forte influence du gospel. Mingus utilise aussi fréquemment des éléments du Third stream, du free jazz, du jazz Nouvelle-Orléans et même de la musique classique, tout en évitant toujours les catégories et en créant une musique personnelle.