Utstumo er utdannet jurist og har i tillegg ett år psykologi. Han har erfaring fra Forskerforbundet som juridisk rådgiver og som arbeidsrettsadvokat i to advokatfirmaer.
Videre var han i Arbeidsgiverpolitisk avdeling Fornyings- og administrasjonsdepartementet og KMD, der han arbeidet med arbeidsrett og arbeidsgiverpolitikk i staten. Han har også jobbet i NHO og Byggenæringens landsforening som advokat og forhandler.
- Stillingen er ganske lik rollen jeg hadde i KMD der jeg veiledet Vegvesenet om lov og avtaleverket knyttet til statsansattes rett og arbeidsgiverpolitikk. Det var vel denne kjente, allsidige og spennende rollen jeg søkte meg tilbake til her.