Etter gymnas i Finnmark tok Nils Utsi skuespillerutdannelse ved Statens Teaterskole i Oslo, der han kom inn i 1964 som den første samiske studenten.