Sahat Sitorus pertama kali mendengar istilah diplomat dan diplomasi dari mendiang orangtuanya. Pada pertengahan 1960-an, Duta Besar RI untuk Uni Soviet Adam Malik berkunjung ke kampungnya di Sidikalang, Dairi, Sumatra Utara. Sahat kecil dan ayahnya naik sepeda menyaksikan iring-iringan delegasi mengelilingi Sidikalang.