Cheung was born in Hong Kong, China and earned his degree in biology at the University of San Francisco.
In May 2008, Cheung was presented by California's Asian Pacific Islander Legislative Caucus with the Asian Pacific Islander Heritage Award for Excellence in Arts and Entertainment.
Some of the more recent notable television programs he has guest starred on include MacGyver, Magnum, P.I., The A-Team, Knight Rider, How I Met Your Mother, Seinfeld, NYPD Blue, ER, The West Wing, Seibu Keisatsu, and Lost, while some film appearances include Rambo: First Blood Part II, RoboCop 2, Lethal Weapon 4, Rush Hour, and Starsky & Hutch.