Aufgewachsen ist Wu in Orinda, Kalifornien. Er besuchte die Head-Royce School in Oakland. Seit er jung war, interessierte er sich für Martial Arts, besonders für Wushu. 1997 ging er nach Hongkong und begann mit seiner Model- und Schauspieler-Karriere. 2005 gründete Wu seine erste Band Alive, die auch in einem seiner Filme zu sehen war. Im selben Jahr gewann er den Golden Horse Award für die Rolle in New Police Story und 2007 wurde er als New Best Director für The Heavenly Kings ausgezeichnet. Am 6. April 2010 heiratete er Lisa S. (eigentlich: Lisa Selesner), ein bekanntes amerikanisches Model mit französisch-chinesischen Wurzeln, in Südafrika. Seit 2013 haben beide eine gemeinsame Tochter.
