Ledang er befalsutdannet og tjenestegjorde som fenrik i Norges første kontingent til Libanon i 1977. Han har høyskole- og universitetseksamener i ledelse og administrasjon, sosialantropologi og valgobservasjon. Han har blant annet hatt to perioder som fredsmegler og sjef for SLMM i Trincomalee, et år som FN-observatør i eks-Jugoslavia, og diverse utenriksoppdrag for norske UD.