Formé à la prestigieuse Chinese Opera Academy, Corey Yuen débute dans la troupe des Seven Little Fortunes aux côtés de Jackie Chan et Sammo Hung. Il s'oriente vers le cinéma à la fin des années soixante-dix comme chorégraphe et cascadeur.
En 1981, Corey Yuen passe à la réalisation. Il codirige avec Jing Wong son premier long métrage intitulé Challenge of the gamesters. Spécialiste du film d'action, il réalise en 1985 et 1986 deux polars kung-fu intitulés Yes, madam, où Michelle Yeoh interprète une femme flic à la recherche du meurtrier d'un diplomate britannique, et Righting Wrongs, dans lequel Yuen Biao incarne un avocat qui se fait justice lui-même.
Dès lors, Corey Yuen signe certains des plus gros succès du cinéma de Hong-Kong parmi lesquels Mahjong Dragon (1996), Hero (1997) ou encore The Black rose II (id.). Il dirige à plusieurs reprises Jet Li, notamment dans High risk (1995) et My father is a hero (id.). Pour ce film, Corey Yuen est nominé aux Hong-Kong Awards dans la catégorie meilleures chorégraphies.
Fidèle à Jet Li, Corey Yuen débarque en 1998 aux Etats-Unis pour régler les combats d'arts martiaux dans L' Arme fatale 4 de Richard Donner. Il enchaîne avec Roméo doit mourir (2000) d'Andrzej Bartkowiak et The One (2001) de James Wong. Il devient réalisateur de seconde équipe pour les besoins de X-men (id.) de Bryan Singer.
Fort de cette expérience hollywoodienne, Corey Yuen collabore avec le producteur Luc Besson sur le tournage de Le Baiser mortel du dragon (2001) de Chris Nahon. L'année suivante, il corréalise avec Louis Leterrier le film d'action Le Transporteur interprété par Jason Statham. C'est encore lui qui supervise toutes les séquences de combat.