Han representerte Venstre i Møre og Romsdal på Stortinget fra 1945 og døde da han var i sin andre periode på Stortinget. Anders Endreson Skrondal møtte som representant i resten av perioden.
Utheim ble student i 1903 og cand.jur. i 1907. Han var deretter amtsfullmektig i Nordre Bergenhus amt 1908-1910, fullmektig ved Aker kriminaldommerembete og Ringerike sorenskriveri før han i 1912 var konstituert byfogd og borgermester Drammen 1912-1914. Fra 1912 var han også sekretær i Justisdepartementet 1912-1920. I 1916 var han konstituert amtmann i Nedenes og i Romsdal. Fra 1920 var han i åtte år byråsjef i Justisdepartementet[2] før han i 1928 ble fylkesmann i Møre og Romsdal, et embede han hadde til han døde. Da han ble utnevnt i 1928, var han landets yngste fylkesmann.[3] Trygve Utheim var sosialminister fra 1933 til 1935.
Utheim tilbragte krigen i Storbritannia og i hans sted ble NS-mannen Erling Kvadsheim fylkesmann i Møre og Romsdal. 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.[4]
