Black has performed at such New York venues as Carnegie Hall, Lincoln Center, and the Brooks Atkinson Theatre, as well as the MGM Grand in Las Vegas and the Walt Disney Concert Hall in Los Angeles. On television, he has appeared on The Daily Show and has written and starred in a string of successful HBO and Comedy Central specials, including Black on Broadway.