Гарет Саутгейт родился в Уотфорде в 1970 году. В 1988 году попал в «Кристал Пэлас». Первый матч за лондонцев провёл в сезоне 1990/91 (единственный в том сезоне). Уже со следующего сезона стал стабильным игроком основы. Играл на позиции в центре полузащиты. Был капитаном «Кристал Пэласа».
В 1995 году перешёл в бирмингемскую «Астон Виллу» за 2,5 млн фунтов. В «Астон Вилле» Саутгейт был переведён в защиту. В первый же год стал обладателем Кубка Лиги («Астон Вилла» — «Лидс» 3:0). В чемпионате высшим достижением было 4-е место в том же сезоне 1995/96. С 1997 года был капитаном «Астон Виллы». В 2000 году играл в финале кубка Англии («Челси» — «Астон Вилла» 1:0). В 2001 году Саутгейт выразил желание покинуть команду, перейти на более высокий уровень.
Однако в итоге Саутгейт заключил контракт с середняком премьер-лиги «Мидлсбро». С 2002 года после ухода из команды Пола Инса стал капитаном. В 2004 году вновь стал обладателем Кубка Лиги (в финале был обыгран «Болтон» 2:1). Последний матч за «Мидлсбро» провёл в финале Кубка УЕФА 10 мая 2006 года, проигранном «Севилье» 0:4.
Первый свой матч за сборную Гарет Саутгейт провёл в декабре 1995 года против сборной Португалии. Был включён в состав сборной на чемпионат Европы 1996 года, проходивший в Англии. В полуфинальном матче со сборной Германии допустил промах, исполняя решающий пенальти, чем на некоторое время настроил против себя английских болельщиков. В дальнейшем Саутгейт сыграл на чемпионате мира 1998 (3 игры) и чемпионате Европы 2000 года (1 игру). В 2000 году Саутгейт был включен в заявку на чемпионат мира в Японии и Корее, но на поле ни разу не выходил. Рассматривался в качестве кандидата на поездку на ЧЕ 2004, но выбыл из списка из-за травмы колена.
В 2006 году после перехода прежнего тренера Стива Макларена на должность наставника сборной Англии Саутгейт стал главным тренером «Мидлсбро». 21 октября 2009 года Саутгейт достаточно неожиданно - его команда шла в лидерах Чемпионшипа - был отправлен в отставку Женат, имеет двоих детей.