Utne tok styrmannseksamen i 1906 og skipsførereksamen i Oslo 1910. Han giftet seg 22. november 1914 og fikk fem barn. Fra juni 1913 til juli 1922 tjenestegjorde han i The Chinese Maritime Customs Cruises. I 1924 bygde og førte han Kinas første kystvaktkrysser for den kinesiske kystvakten for bekjempelse av piratvirksomhet. Deretter ledet han «Asp»-ekspedisjonen fra Norge til Singapore 1926–1927. I 1933 returnerte han til Norge og startet firmaet AS East-Trade.