Nacido en Aberdeen, Souttar comenzó su carrera en el Dundee United y posteriormente firmó por el Stoke, quien durante su estancia le había cedido al Ross County y al Fleetwood Town. Pese a ello ha disputado 70 partidos con el que es su club de procedencia.
Como internacional Souttar ha jugado en 13 ocasiones con Australia, destacando por sus actuaciones durante el pasado Mundial, en el que el combinado oceánico cayó eliminado por Argentina en octavos de final. Además participó en los Juegos Olímpicos de Tokio 2020.
"Estoy encantado de unirme a un gran club como este y afrontar un nuevo reto para mi en la Premier League, es una oportunidad que no podía rechazar. El Leicester tiene unas instalaciones de primer nivel y la plantilla está repleta de jugadores fantásticos, no puedo esperar para debutar", dijo el zaguero en declaraciones difundidas por su nuevo equipo tras anunciarse la noticia.