Aasheim er utdannet cand. philol. med hovedfag i fransk fra Universitetet i Oslo. I 1982 begynte han som aspirant i Utenriksdepartementet.