Yuen's works, particularly his action choreography on Fist of Legend (1994), attracted the attention of the Wachowskis, who hired him as the martial arts choreographer on The Matrix (1999). The success of this collaboration, plus his action choreography on the following year's hit Crouching Tiger, Hidden Dragon, made him a highly sought after figure in Hollywood. He went on to work on the Matrix sequels and Kill Bill (2003).
Yuen also choreographed the action sequences in The Forbidden Kingdom (2008), a Hollywood martial arts–adventure film, which was the first film to star together two of the best-known names in the martial arts film genre, Jackie Chan and Jet Li. He worked as a fight choreography consultant on Ninja Assassin (2009).