Patrick Leung ha iniziato la sua carriera negli anni ottanta dopo essersi laureato alla Hong Kong Baptist College e aver lavorato come sceneggiatore e assistente alla regia con registi famosi come John Woo, Johnnie To e Ann Hui.
Nel 1996, ha debuttato come regista con il film d’azione e kickboxing Somebody Up There Likes Me (1996), un grande successo commerciale e di critica che ha guadagnato oltre 11 milioni di dollari di Hong Kong al box office locale. Alcuni lavori successivi sono il successo di critica che è stato invitato a film festival di oltreoceano, (A sangue freddo, 1997) e un premio Cavallo D’oro (Born Wild, 2001), che consacrano il posto di Leung fra i migliori registi di film d’azione.
Nel 2001 ha cambiato genere e si è associato allo sceneggiatore Chan Hing-kar per produrre la commedia di strepitoso successo La Brasserie (2001), che ha guadagnato più di 18 milioni di dollari di Hong Kong al box office di Hong Kong. Successo bissato nelle due estati successive con le commedie Mighty Baby (2002) e Good Times, Bed Times (2003), ognun delle quali ha guadagnato più di 19 milioni di dollari di Hong Kong.
Il suo lavoro più recente è il film d’azione della SFX, Twin Effects II (2004), che ha ottenuto 4 nomination all’ Hong Kong Film Award. Nel 2002 c’è stata una retrospettiva dei lavori di Leung al Festival Del Medio Oriente a Udine, in Italia.
Leung ha accettato il ruolo di assistente alla regia per le battaglie alle Scogliere Rosse solo perché John Woo è il suo vero mentore.