Als Nat und sein älterer Bruder Julian ‚Cannonball‘ Adderley Mitte der 1950er-Jahre ein gemeinsames Quintett zu starten versuchten, interessierte sich kaum jemand für die Newcomer aus Florida. Im Rückblick war das gut so. Denn der Trompeter Nat landete auf dieser Weise in Bands von Jay Jay Johnson oder auch George Shearing und verfeinerte dort seine Kunst des blues-bopping-eleganten Ensemblespiels. Der Altsaxophonist Cannonball wiederum wurde bei Miles Davis gute vier Jahre lang das Gegenstück zum Tenoristen John Coltrane. Als sich die Brüder dann 1959 erneut zusammenfanden, waren beide gereift und bereit, eine der erfolgreichsten Jazzbands der 1960er-Jahre zu leiten. Im Unterschied zu experimentellen Kollegen, die zwar die Grenzen der Musik austesteten, aber mehr und mehr ihre Zuhörer verloren, schaffte es das Cannonball Adderley Quintet mit Hits wie This Here, Work Song, Jive Samba und vor allem Mercy, Mercy, Mercy ein großes Publikum zu erreichen. Kein Wunder also, dass dem Cannonball Adderley Quintet in der Stuttgarter Liederhalle der Applaus entgegenbrandete! Vervollständigt durch den Bassisten Victor Gaskin und den Schlagzeuger Roy McCurdy hatten sie genau das passende Repertoire im Gepäck.