A watfordi születésű labdarúgó profi pályafutását a londoniCrystal Palace-nál kezdte, mint középpályás. Tehetségére hamar fény derült, és már első klubcsapatánál kapitányi karszalagot kapott, azonban mikor megalakult aPremier League, a Crystal Palace kiesett az angol első osztályból, ekkor igazolt Southgate a birminghamiAston Villához. Az akkor már válogatott játékos vételára már 2,5 millió font volt, miután négy év alatt 152 bajnokit játszott az első osztályban.
Southgate azAston Villánál töltött éveiben vált az angol futball meghatározó alakjává. A birminghami klubnál is hamar csapatkapitánnyá vált, a Villa színeiben azonban már klasszikus középhátvéd poszton játszott. Rögtön az első szezonban megnyerte csapatával az angolligakupát,ezzel csapata kvalifikálta magát azUEFA-kupa küzdelmeibe. Az 1999–2000 szezonbanFA-kupa döntőt játszhatott. Az akkor 29 éves labdarúgó azonban még a2000-es Európa-bajnokság előtt váltani szeretett volna, a Villa akkori trénere,John Gregory azonban maradásra tudta bírni még egy évig.[2] Gareth Southgate végül2001-ben igazolt az észak-angliaiMiddlesbrough-hoz.
Az angol válogatott hátvédSteve McClaren első igazolása volt2001-ben. Southgate már az első évben elnyerte a csapat legjobbjának járó díját, mivel a szezonban egyetlen sárga lapot sem kapott, ezzel sportszerűségét is díjazták. A Middlesbrough csapatkapitányi karszalagját is megkapta alig egy éven belül,2002-től már ő irányította az északi együttest.2004-benligakupát nyert a Boróval, Southgate azonban nem sokkal a döntő után súlyos térdsérülést szenvedett, ami miatt hosszabb pihenőre kényszerült, többek között ez akadályozta meg a hátvédet abban, hogyRio Ferdinanddal aManchester Unitedhez igazoljon.[3]
Southgate maradt a Middlesbroughnál, és egészen a döntőig jutott azUEFA-kupában, ahol a 4–0-ra vesztettek aSevillával szemben. Ez a mérkőzés volt Gareth Southgate utolsó profi mérkőzése, majd2006-tól edzőként segítette a Middlesbrought.
MiutánSteve McClarent kinevezték angol szövetségi kapitánynak, utódja Gareth Southgate lett aMiddlesbrough élén. Kinevezése nagy vihart kavart, mert nem rendelkezett a szükséges edzői papírokkal (UEFA Pro Licenc).[7] Elsőre2006 novemberéig kapott ideiglenes engedélyt, majd időközben elkezdte tanulmányait az edzőképzés terén.[8]
Első szezonjában a 12. helyen végzett a Boróval, legnagyobb győzelmét aManchester City 8–1-es legyőzésével aratta2008 májusában. Időközben rengeteg kritikát kapott tapasztalatlansága miatt.[9] A 2007-2008-as szezon végén éppen hogy sikerült elkerülnie a kiesést.
2008 novemberében, a nyolcadik fordulóban sikerült először nyernie Southgate csapatának, és ezt követően 14 nyeretlen forduló következett.2009.február 28-án, miután aStoke City-től is kikaptak, a szurkolók egy része felszólította, hogy mondjon le a vezetőedzői posztról.[10]Március 24-én Steve Gibson klubelnök úgy nyilatkozott, hogy Southgate kirúgása nem segítene a csapat helyzetén.[11] Végül aMiddlesbrough 32 ponttal a 19. helyen zárta a bajnokságot és kiesett, Southgatenek úgy fogalmazott, hogy célja a csapat minél előbbi visszajuttatása az élvonalba.[12]
2009.október 20-án vereséget szenvedtek aDerby County csapatától, és bár a negyedik helyen álltak a bajnokságban, mindössze egy ponttal lemaradva az első helyezettől, Southgatenek mennie kellett.[13] Steve Gibson ekkor már úgy nyilatkozott, hogy ez a döntés szolgálja legjobban a klub érdekeit.[14]
2016.szeptember 27-én kinevezték azangol válogatott ideiglenes szövetségi kapitányának miutánSam Allardyce vesztegetési botrányba keveredett.[16] November 30-án szerződését négy évvel meghosszabbították, miután a válogatott az irányításával játszott négy mérkőzésen veretlen maradt. A 2024-es Európa-bajnokság döntője után mondott le posztjáról, egy világbajnoki negyed-, és egy elődöntőt elérve, illetve két Európa-bajnoki ezüstérmet szerezve.[17]
2003-ban régi barátjával, aWest Ham United kapusedzőjével,Andy Woodmanal könyvet írtakWoody & Nord: The Football Friends címmel. A könyvet díjazták azÉv Sportkönyve kategóriában.[18]Roary & Friends címmel2005-ben gyerekverseinek egy gyűjteményét adták ki.[19]
A2006-os világbajnokság ideje alatt az ITV szakkommentátoraként dolgozott.[20] Azóta is vállal ilyen felkérést a Sky Sportsnál vagy a BBC-nél.