Hearts director of football Craig Levein and head coach Robbie Neilson have been both long-term admirers of the player won the battle to sign the 19-year-old, with the fee in the region of £150,000.
Souttar, a Scotland Under-21 international, can play in central defence, full-back or in midfield.