Prytz var cand.theol., fra Universitetet i Oslo i 1883. Han var lærer i to år ved kvinnefengselet i Oslo, hadde tjeneste som kapellan i Valdres før han dro ut og var sjømannsprest i Leith fra 1887 til 1893. Han returnerte til Norge og ble stiftsprest i Bjørgvin i årene 1893 til 1901. Han flyttet deretter til Vereide i Gloppen kommune, og ble sokneprest i Gloppen og Breim fra 1904 til 1911, og var i denne perioden prost i Nordfjord fra 1907 fra 1911. Han flyttet deretter til Porsgrunn hvor han ble sokneprest frem til 1923, da han 70 år gammel trakk seg tilbake.