Cary has played and recorded with several well-known musicians, including Dizzy Gillespie, Betty Carter, Roy Hargrove, Arthur Taylor, Abbey Lincoln, Carlos Garnett, Erykah Badu, Meshell Ndegeocello, Stefon Harris, Lauryn Hill, Ani DiFranco, Jackie McLean, Q-Tip and Carmen McRae.
Cary has collaborated with numerous renowned musicians, including Dizzy Gillespie, Betty Carter, Roy Hargrove, Arthur Taylor, Abbey Lincoln, Carlos Garnett, Erykah Badu, Meshell Ndegeocello, Stefon Harris, Lauryn Hill, Ani DiFranco, Jackie McLean, Q-Tip and Carmen McRae.