Prinzewoski wurde 1961 in Pegnitz geboren, wo er für die SPD im Stadtrat saß. Er studierte bis 1989 Rechtswissenschaften an der Universität Bayreuth. Im Anschluss an sein Referendariat trat er im September 1992 als Assessor bei der damaligen LVA Ober- und Mittelfranken in den Staatsdienst ein. Vom Geschäftsführer wurde er mit juristischen Tätigkeiten im Rechtsbehelf-, Regress-, Grundsatz- und in einem Rentenreferat betraut.