Han er utdannet som sivilingeniør ved Norges tekniske høgskole. I kommunevalget i Farsund i 2007 ble Ytterdahl valgt med over 66,1 % av stemmene i det direkte ordførervalget. Han styrte ved hjelp av en storkoalisjon av Ap, KrF, SV og Sp, og hadde med seg KrFs Magne Havaas som varaordfører. Fra januar 2012 var han rådmann i Trondheim kommune. I mai 2015 ble han utnevnt til fylkesmann i det nyopprettede Agder fylkesmannsembete.