Wennesland er utdannet cand.theol. fra Menighetsfakultetet i Oslo. I 1984 ble han tatt opp som aspirant i Utenriksdepartementet.