Se estableció en Nueva York dos años más tarde y desde entonces ha sido un intérprete destacado en la escena del jazz, tocando saxofón, flauta y clarinetes.

[3]​ En su álbum Chasin' the Gypsy (2000) graba con su prima Regina Carter, una renombrada violinista de jazz.

[4]​ Carter ha ganado varios años los Critics y Readers Choice Awards de la revista Downbeat para saxo barítono.

Ha actuado, girado y tocado en álbumes con Julius Hemphill, Frank Lowe & the Saxemble, Kathleen Battle, el World Saxophone Quartet, Cyrus Chesnut, Wynton Marsalis, Dee Dee Bridgewater y la Mingus Big Band.

[5]​[6]​ Con Karrin Allyson Con el Art Ensemble of Chicago Con Ginger Baker and the DGQ20 Con Kathleen Battle Con Hamiet Bluiett Con el Lester Bowie's New York Organ Ensemble Con Dee Dee Bridgewater Con Regina Carter Con Cyrus Chestnut Con Jayne Cortez & The Firespitters' Con Benny Golson Con Herbie Hancock Co el Julius Hemphill Sextet Con D. D. Jackson Con Ronald Shannon Jackson Con Wynton Marsalis Con Christian McBride Con Liz McComb Con Marcus Miller Con Junco Onishi Con Madeleine Peyroux Con Odean Pope Con Steve Turre Con Roseanna Vitro y Kenny Werner Con Rodney Whitaker Con el World Saxophone Quartet