Wu nació en Tsaotun, condado Nantou, Taiwán, República de China.

Obtuvo una licenciatura en historia en la Universidad Nacional de Taiwán en 1970.

Wu Den-yih fue designado alcalde de Kaohsiung, entre 1990 y 1994, y se desempeñó como alcalde de nuevo desde 1994 a 1998 por elección.

Fue derrotado por Frank Hsieh en las elecciones municipales de 1998.

Liu y su Gabinete dimitieron masivamente el 10 de septiembre, sucediendo a Wu para el puesto ese mismo día.