אנדו נולד באוסקה ופעל רבות באזור העיר. הוא מעולם לא למד אדריכלות ועבד תחילה כנהג משאית אך עם זאת, הצליח מאוד בזכות למידה עצמית ואמביציה.
כשהיה בשנה השנייה ללימודיו בתיכון נלקח לטיול בטוקיו, שם הוא התרשם עמוקות מעיצוב של פרנק לויד רייט - מלון אימפריאל.
לבסוף הוא החליט לשים סוף לקריירת האגרוף שלו פחות משנתיים אחרי סיום בית הספר כדי להגשים את חלומו להיות ארכיטקט.
הוא השתתף בשיעורי ערב כדי ללמוד רישום ושרטוט ולקח שיעורי התכתבות בעיצוב פנים. הוא ביקר בניינים שנבנו על ידי אדריכלים שהוא נשא את פניו אליהם כמו: לה קורבוזיה, לודוויג מיס ון דר רוהה, לואיס קאן ופרנק לויד רייט, לפני שחזר לאוסקה ב-1968 כדי לייסד סטודיו לעיצוב ותכנון משלו - "טדאו אנדו אדריכלים ושות'".
אנדו מטייל הרבה באירופה לצורכי מחקר תוך שמירה על השפה והערכים היפניים במוחו[דרושה הבהרה].
חוץ מלדבר על הרוחניות בארכיטקטורה, אנדו גם מדגיש את האסוציאציה בין הטבע לארכיטקטורה, הוא מאמין שמבנה אחראי לשקף גישה של הסביבה בה הוא בנוי. כך התבטא: "לשנות את חלל המגורים זה לשנות את העיר ולבצע רפורמה בחברה".