Woo vokste opp i Hongkong. Woo gikk på Concordia Lutheran School der, og fikk en kristen oppdragelse. Hans kristne bakgrunn skinner ofte gjennom i hans filmer.