Frey wuchs in Starnberg auf und absolvierte ein Jurastudium. Nach Abschluss der beiden Staatsexamina arbeitete er beim Freistaat Bayern und war unter anderem in der staatlichen Bauverwaltung tätig. Zuletzt war er von Mai 2017 bis zu seiner Wahl zum Landrat Leiter des Referats für innenpolitische Grundsatzfragen im Bayerischen Innenministerium. Für die CSU wurde er im Jahr 2014 in den Starnberger Stadtrat gewählt.
