Etter skolen ble han ansatt ved Den Nationale Scene i Bergen der han var i tre år fra 1968 til 1971. Han var deretter med på å starte Hålogaland Teater høsten 1971. Dette var Nord-Norges første profesjonelle teater og Norges første regionteater. Utsi var en av de kunstneriske drivkreftene ved teateret og deltok i alle produksjonene de første åra. Dette var ofte oppsetninger som tok utgangspunkt i regional kultur og politikk, blant annet arbeiderbevegelsens historie i Nord-Norge.