He started performing in plays and musicals such as The Wiz, Dreamgirls, and Ain't Misbehavin'. He starred in the films Livin' Large and Firehawk before landing the role of Kyle Barker on the sitcom Living Single. Carson reprised his role of Kyle Barker, along with Living Single co-star Erika Alexander, on Half & Half. He provided the voice of Samuel (Charley's father) in the PBS Kids animated series Clifford the Big Red Dog. As a voice actor, he portrayed Mace Windu in the animated series Star Wars: Clone Wars; he reprised his role as Mace Windu in the Star Wars: The Clone Wars series. He appeared as Eddie Carson, a cook aboard a World War II submarine in U-571, and Route 23 survivor & schoolteacher Eugene Dix in Final Destination 2 (2003). He has provided the male voice of Guillo in the GameCube RPG Baten Kaitos Origins and is the voice of Touchstone in the PlayStation Portable shooter Syphon Filter: Dark Mirror.