En 1952 Mingus fue cofundador de Debut Records con Max Roach para poder llevar a cabo su carrera discográfica como quisiera. El nombre se originó de su deseo de registrar a los jóvenes músicos no grabados. A pesar de esto, la grabación más conocida que la compañía emitió fue de las figuras más prominentes en bebop. El 15 de mayo de 1953, Mingus se unió a Dizzy Gillespie.