band. While on tour in 1952, Mitchell passed through New York, where he made his first recordings. These were later released on the compilation album Quartet/Quintet/Sextet by Lou Donaldson. Mitchell remained in New York following the conclusion of the tour and was hired to join Earl Bostic's touring band from 1952 to 1955.

Following his stint with Earl Bostic, in 1955, Blue Mitchell returned to Miami and was