אנטוניו גוטרש נולד ב-30 באפריל 1949 בליסבון בירת פורטוגל, לוירז'יליו דיאש גוטרש ואילדה קנדידה דה אוליביירה. הוא גדל בליסבון, ובשנת 1971 סיים לימודים בפיזיקה והנדסת חשמל באוניברסיטת ליסבון. הוא החל ללמד באוניברסיטה, אולם בעקבות מהפכת הציפורנים ב-25 באפריל 1974 גוטרש הפסיק את הקריירה האקדמית שלו ועבר לפוליטיקה.