Андо родился У Пай-фу в богатой тайваньской семье в Каги (сегодня Цзяи), Тайвань, в 1910 году, когда Тайвань был частью Японской империи. Родители Андо умерли, когда он был в раннем возрасте.
Андо родился в семье тайваньцев в Каги (в настоящее время Цзяи), Тайвань, и вырос сиротой в городе Тайнань.