Totland tok først handelsgymnas i 1922 og ble student i 1928. Han jobbet på kontor i tiden mellom 1922 og 1928. I studietiden var han klokker i St. Olav menighet i Bergen, en menighet uten kirke skilt ut fra Sandviken menighet. Han ble cand.theol. i 1934 og jobbet deretter som sekretær hos Bjørgvin bispedømme og som hjelpeprest i St. Olav til 1940. Han var hjelpeprest i Årstad kirke 1940–48, sokneprest i Bruvik i Hordaland 1948–1958, og fra 1959 var han sokneprest i Nykirken i Bergen til han gikk av for aldersgrensen i 1970.