Diplômé de l’université, Yau Nai-hoi travaille comme scénariste pour le département Fiction de la chaîne TVB de 1989 à 1992. Il se consacre par la suite au cinéma et s’impose très vite comme l’un des scénaristes les plus prolifiques de Hong Kong. On lui doit notamment les scripts de
The Mission et de
Running On Karma, deux longs métrages de Johnnie To récompensés par plusieurs prix.
En 2003, Yau Nai-hoi remporte le prix du meilleur scénario aux Hong Kong Golden Bauhinia Awards et Hong Kong Film Critics Awards pour
Ptu. Depuis 1992, il a écrit plus de 19 scénarios, la plupart en collaboration avec Au Kin-yee et Johnnie To (
Running On Karma,
Throw Down).