Utheim ble i 1928 ble fylkesmann i Møre og Romsdal. Da han ble utnevnt i 1928, var han landets yngste fylkesmann. Under andre verdenskrig ble han avsatt som fylkesmann 24. juni 1941 og i hans sted ble NS-mannen Erling Kvadsheim fylkesmann i Møre og Romsdal. Utheim reiste til Storbritannia i september 1941. Olav Oksvik ble under krigen utnevnt av regjeringen i London som «illegal» og midlertidig fylkesmann. Oksvik oppsøkte Kvadsheim 7. mai 1945 og ba ham gå av. Oksvik fungerte fra 8. mai til Utheim kom tilbake og trådte inn i sitt embete i juni 1945.