Wu Tao var sitt lands ambassadør til Portugal fra 1992 til 1994, deretter ambassadør til Russland fra 1998 til 2001, og ambassadør til Australia fra 2001 til 2003. Han var deretter en kinesisk viseutenriksminister fra 1994 til 1998.