Being born and raised in Edinburgh, Charleson attended the Royal High School and then went on to attend Edinburgh University. He initially studied architecture but switched to an MA degree after cultivating an interest in acting. He won a place at the London Academy of Music and Dramatic Art after graduating from Edinburgh.