Ծնվել է 1949 թվականին Լիսաբոնում։ Բարձրագույն կրթությունն ստացել է Բարձրագույն տեխնիկական ինստիտուտում, որտեղ դասավանդել է 1973-1975 թվականներին և կապվել կաթոլիկ երիտասարդական որոշ շարժումների հետ։ 1974 թվականին միանալով Պորտուգալիայի Սոցիալիստական կուսակցությանը՝ սկսել է զբաղվել քաղաքականությամբ։ 1992 թվականին դարձել է կուսակցության գլխավոր քարտուղարը, իսկ 1995-2002 թվականներին գլխավորել Պորտուգալիայի կառավարությունը։
ՄԱԿ-ի գլխավոր քարտուղար (հունվարի 1, 2017)։ 1992-2002 թվականներին եղել է Պորտուգալիայի Սոցիալիստական կուսակցության գլխավոր քարտուղարը (անդամ՝ 1974 թվականից), 1995-2002 թվականներից՝ Պորտուգալիայի Հանրապետության վարչապետը, 1999-2005 թվականներին՝ Սոցիալիստական ինտերնացիոնալի նախագահը, 2005 թվականից՝ ՄԱԿ-ի հանձնակատարը՝ փախստականների գծով։ 2016 թվականի ապրիլի 7-ից Պորտուգալիայի պետական խորհրդատուն է։ 2016 թվականի հոկտեմբերի 5-ին հայտարարվեց Գուտերեշի հաղթանակի մասին՝ ՄԱԿ-ի Անվտանգության խորհրդի քվեարկության արդյունքում կազմակերպության գլխավոր քարտուղարի պաշտոնը ստանձնելու համար։
2005-2015 թվականներին՝ 10 տարի շարունակ, եղել է ՄԱԿ-ի հանձնակատարը՝ փախստականների գծով։