Tháng 9/2016, Liên đoàn bóng đá Anh (FA) giao vị trí huấn luyện viên tạm quyền đội tuyển cho Gareth Southgate khi đó đang dẫn dắt đội U21 Anh.
Ông Southgate có nhiệm vụ dẫn dắt 4 trận đấu của tuyển Anh. Ông giành thành tích bất bại, trong đó có trận thắng mở màn trước Malta.
Tháng 11/2016, FA bổ nhiệm Gareth Southgate vào vị trí HLV chính thức của đội tuyển Anh với thời hạn 4 năm.
Dấu ấn đầu tiên của ông là giúp Anh thắng Slovenia, giành vé dự World Cup 2016 tại Nga. Giám đốc điều hành FA Martin Glenn dành niềm tin tuyệt đối với Southgate khi khẳng định chiến lược gia này vẫn giữ ghế nếu Anh thua mọi trận đấu ở Nga.
Ở giải vô địch thế giới 2018, Southgate giúp Anh đánh bại Thụy Điển ở tứ kết. Ông trở thành HLV đầu tiên đưa Tam sư vào bán kết World Cup kể từ năm 1990.
Tuy nhiên, Anh dừng bước ngưỡng cửa trận chung kết khi thua Croatia ở bán kết. Gareth Southgate và học trò giành huy chương đồng.
Ngày 20/12/2018, Southgate nhận Huân chương đế chế Anh vì những đóng góp cho bóng đá.
Ngày 9/6/2019, đội tuyển Anh giành thêm một huy chương đồng nữa sau khi đánh bại Thụy Sỹ ở trận tranh hạng 3 UEFA Nations League.
Ở EURO 2021, Southgate lập cột mốc khi lần đầu tiên giúp tuyển Anh vào chung kết của giải đấu này. Song, họ không thể chạm tay vào chức vô địch khi thất bại trước Italy.
Ngày 15/11/2021, tuyển Anh ghi 10 bàn thắng vào lưới San Marino để lấy vé dự World Cup 2022. Southgate tái lập thành tích ghi ít nhất 10 bàn thắng trong một trận đấu của tuyển Anh kể từ năm 1964. FA tưởng thưởng cho Southgate bằng cách gia hạn hợp đồng đến hết năm 2024.
Ở tứ kết World Cup 2022, Anh bị loại bởi tuyển Pháp.
Tại EURO 2024, Southgate lập kỷ lục khi giúp Anh lần thứ hai vào chung kết một giải đấu lớn (World Cup hoặc EURO). Thành tích này chưa người tiền nhiệm nào làm được.
Ngày 15/7/2024, Southgate và tuyển Anh thất bại trước Tây Ban Nha ở chung kết EURO 2024.
16/7/2024, Southgate từ chức HLV đội tuyển Anh dù còn 5 tháng hợp đồng.
Sau 8 năm dẫn dắt tuyển Anh, Southgate trải qua 102 trận đấu cùng Tam sư. Ông giành 64 chiến thắng, 20 trận hòa, 18 trận thua. Tỷ lệ thắng đạt 63%. Ông hai lần vào chung kết các giải đấu lớn nhưng không đoạt danh hiệu nào.
Kết thúc triều đại của bản thân, Southgate cho biết ông muốn tìm thử thách mới. Nhà cầm quân này cảm ơn sự hỗ trợ của đội ngũ ban huấn luyện, cầu thủ, nhân viên của đội tuyển Anh và những người ủng hộ ông. "Tôi mãi là người hâm mộ của đội tuyển. Tôi muốn theo dõi, ăn mừng khi các cầu thủ tiếp tục tạo nên những khoảnh khắc đặc biệt hơn nữa. Những điều đó sẽ kết nối và truyền cảm hứng cho đất nước này".