Tønne var utdannet siviløkonom ved Norges handelshøyskole i Bergen og studerte senere til jurist ved Universitetet i Oslo. Han ble ansatt i Utenriksdepartementet i 1972 og arbeidet i diplomatiet frem til 1981.