Smith has worked extensively in the theater, and his Broadway credits include Fences, Come Back, Little Sheba, King Hedley II, The Piano Lesson, and Salome.
Regionally, he has acted in God of Carnage (Atlanta's Alliance Theatre), The Dreams of Sarah Breedlove (Alabama Shakespeare), In Walks Ed (Long Wharf), Les Trois Dumas (Indiana Rep), Tartuffe (Hartford Stage), and The Heliotrope Bouquet (La Jolla Playhouse).
In 2001, Smith starred in the international tour of the August Wilson play Jitney, which opened at the National Theatre in London.
Smith is the voice of Clay Simons, the Lost's Road Captain, in the video game Grand Theft Auto: The Lost and Damned and as the Crowd of Liberty City and the Vibe 98.8 Imaging, in the video game Grand Theft Auto IV.
"[citation needed] Keith Randolph Smith trained at the American Academy of Dramatic Arts in New York City, United States, graduating in 1986.