Himle var utdannet økonom (cand.oecon.). Han startet sin yrkeskarriere i Forsvarsdepartementet, hvor han var ekspedisjonssjef.