Coleman's career as a voice actor took off in the 1980s when, having recently moved to Los Angeles, he auditioned for the role of Corporal Capeman on Inspector Gadget. He also portrayed Riot on Jem, Gobo in the animated version of Jim Henson's Fraggle Rock, Scott Howard on the animated Teen Wolf and many others. In TV commercials, he was the 7-Up "Spot", Keebler Elves, and Raid Bugs. Coleman has also been the voice of NBC commercials for programs such as Must See TV and The Tonight Show since the early 1990s. Coleman has also provided the voice for Jason Whittaker on the Focus on the Family radio drama Adventures in Odyssey since 1994. He also voiced the Autobot Mini-Cassette Rewind on the Transformers cartoon series (1986) and provided the voice of Colt in Saber Rider and the Star Sheriffs.