Entre 1959 y 1963 grabó para el sello Riverside y formó un quinteto junto a su hermano cornetista Nat Adderley e introdujo al mundo de la música a grandes valores que se destacaron posteriormente como el pianista austríaco Joe Zawinul, el guitarrista Wes Montgomery o el destacado pianista neoyorquino Bud Powell.