Han er cand.jur. fra Universitetet i Oslo, og ble i 1972 politifullmektig i Namdal politidistrikt. Han hadde noen års avbrekk som dommerfullmektig i Toten sorenskriveri samt saksbehandler i Nord-Trøndelag fylkeskommune og Justis- og politidepartementet. Prytz var politimester i Namdal politidistrikt 1989–2001. Prytz har vært formann i Politiembedsmennenes landsforening, konstituert sjef for Kriminalpolitisentralen og sjef for den internasjonale observatørstyrken i Hebron. Fra 1. januar 2002 til han avgikk med pensjon den 30. juni 2015, var Prytz politimester i Nord-Trøndelag politidistrikt med kontorsted i Steinkjer.