rzut karny Southgate został obroniony, a Anglia odpadła, gdy Andreas Möller strzelił decydującego karnego. Uczestniczył także w Mistrzostwach Świata 1998 (1/8 finału), Mistrzostwach Europy 2000 (runda grupowa) i Mistrzostwach Świata 2002 (ćwierćfinał). Podczas piłkarskiej kariery grał kolejno dla takich klubów jak Crystal Palace, Aston Villa oraz Middlesbrough. Z tym ostatnim w sezonie 2005/2006 dotarł do finału Pucharu UEFA. Southgate dwa razy zdobył Puchar Ligi Angielskiej - w 1996 z Aston Villą i w 2004 z Middlesbrough.
Kariera trenerska W czerwcu 2006 roku zastąpił Steve’a McClarena na stanowisku trenera zespołu Middlesbrough, którego trenerem pozostawał do 2009 roku.
W latach 2013-2016 pełnił funkcję menadżera reprezentacji Anglii do lat 21.
Reprezentacja Anglii Od 27 września 2016 pełnił funkcję tymczasowego selekcjonera Reprezentacji Anglii.
30 listopada 2016 poinformowano, że Southgate zostanie nowym selekcjonerem reprezentacji Anglii po tym, jak jako tymczasowy selekcjoner reprezentacji poprowadził ją w czterech meczach, w których Anglicy spisali się dobrze. Wraz z objęciem tej funkcji przestał trenować reprezentację do lat 21.