He has appeared in motion pictures such as Enemy Mine (1985, with Carolyn McCormick), The Painting (2001, with Ben Vereen) and voiced Chipmunks in Brother Bear (2003), a film to which Estelle Harris also lent her voice talent.

Recurring television roles include the orphan shoe-shine boy, Leon, on Night Court, which starred John Larroquette; Margot Rose appeared in many of the same episodes as Robinson, one of which also featured Estelle Harris. In Futurama, Robinson voiced Dwight Conrad in the episodes "The Route of All Evil" and "Bender Should Not Be Allowed on TV".

In 1998, Robinson starred as Harlem hacker The Candyman in the short-lived MTV/WB spy series Three alongside David Warner.