Blue Mitchell nacque e crebbe a Miami, ma dopo il liceo intraprese la carriera di musicista in diverse formazioni. Alla fine degli anni '50 registrò con Cannonball Adderley, prima di unirsi all'Horace Silver Quintet. La sua serie di album come leader di una band per le etichette Riverside e Blue Note consolidò la sua reputazione di trombettista di livello mondiale, mettendo in risalto il suo timbro ricco e pieno di sentimento e il suo fraseggio melodico e funky.