Edinburgh'da doğup büyüyen Charleson, Kraliyet Yüksek Okulu'na devam etti. Okulu'nu bitirdi ve ardından Edinburgh Üniversitesi'ne devam etti. Başlangıçta mimarlık eğitimi aldı, ancak yüksek lisans derecesine geçtikten sonra oyunculuğa ilgi duydu. Londra Müzik ve Sahne Sanatları Akademisi'nde bir yer kazandı. Edinburgh'dan mezun olduktan sonra Dramatik Sanat.