Ando ble født i en rik Taiwansk familie i Chiayi, Taiwan i 1910, mens Taiwan var en del av det Japanske Keiserriket. Andos foreldre døde mens han var ung, og Ando ble oppfostret av besteforeldrene i byen Tainan på Taiwan. Besteforeldrene eide en liten tekstilbutikk, noe som inspirerte ham til å lage et eget tekstilfirma med 190 000 yen i Eirakuchō (), Taipei da han var 22 år gammel. I 1933 gjorde Ando en forretningsreise til Osaka i Japan. Etter andre verdenskrig ble han japansk statsborger og flyttet til Japan, der han studerte ved Ritsumeikan University samtidig som han drev et lite reklamebyrå med arven fra foreldrene. På japnsk ble hans kinesiske navn 百福 lest som «Momofuku», mens «Andō» (安藤) er et normalt japansk etternavn.