Almestad tok juridisk embetseksamen (cand.jur.) ved Universitetet i Oslo (UiO) i 1968 og gjennomførte deretter Utenriksdepartementets aspirantkurs. Han har også hovedkurs ved Forsvarets høgskole.