Mingus ya había grabado alrededor de diez álbumes como líder de banda, pero 1956 fue un año de gran avance para él, con el lanzamiento de Pithecanthropus Erectus, sin duda su primer trabajo importante como director de banda y compositor.