Coming to light through his brother Cannonball's quintet, Nat began his career as a singer, later switching over to cornet and trumpet. After stints with Lionel Hampton and Woody Herman, Nat began putting out classic Soul Jazz records like Work Song and That's Right (both in 1960). He was recognized for his warm flickering phrases and low slurred tones that complemented his brother's alto sax work. He continued to put out records in the style of the original quintet, incorporating fine alto sax players in the wake of his brother's passing in the mid-'70s.