Han har militær utdanning fra Luftforsvaret, Krigsskolen og Forsvarets stabskole. Hovedfag historie fra Universitetet i Tromsø og doktorgrad i War Studies ved University of Glasgow.
 

Ydstebø har variert tjeneste i Forsvaret fra Luftforsvaret, Ingeniørvåpnet, Hærstaben, Etteretningstjenesten og Forsvarets stabsskole, samt internasjonal erfaring fra Afghanistan, Tyskland og FN-styrken i Sør-Sudan

​