Udnes tok examen artium fra reallinjen ved Nes Gymnas 1972 og avla Sosialøkonomisk embetseksamen (Cand. Oecon.) ved Universitetet i Oslo 1979. Spesialfag: Offentlig rett. Tilleggsutdannelse i Ledelse og administrasjon ved Bedriftsøkonomisk Institutt. Han var økonomikonsulent og økonomisjef i Bærum kommune 1980 – 1988. Udnes var Økonomidirektør og medlem av konsernledelsen i Kreditkassen 1988 – 1995. Han var prosjektansvarlig for børsnoteringen av Kreditkassen og rekapitaliseringen av banken etter bankkrisen i 1992. Han ledet også Kreditkassens oppkjøp av Sørlandsbanken og Sunnmørsbanken i 1991. Udnes har senere vært økonomidirektør i flere store selskaper i Telenor-konsernet og deretter Partner og Nordisk administrasjonsdirektør i IT-konsulentselskapet Accenture. Udnes har hatt styreverv i flere selskaper innen IT, bank og finans.