In 1990, Cheng was discovered by legendary filmmaker Lau Kar-leung and had a small role as a Tae Kwon Do instructor in New Kids in Town.
In 2001, Cheng was loaned out to director Isaac Florentine to amp up the action sequences and serve as lead fight choreographer on U.S.
In addition to fight choreography, Andy appeared in the film as Artie, a blonde-haired henchman to Damian Chapa's villain character.
This led to Cheng eventually forming his own team, with martial artist and assistant Dan Southworth as his assistant on films like The Scorpion King and The Rundown, both starring Dwayne Johnson with Cheng serving as the stunt coordinator and fight choreographer on these films.
Cheng was the stunt coordinator for the 2008 hit adaptation of Stephenie Meyer's acclaimed youth adult novel Twilight.