Titulaire d’une licence d'anglais obtenue à l'[[université de Franche-Comté]], et d’'uned’une licence de droit obtenue à l'[[université de Strasbourg]]<ref>[http://www.prefectures-regions.gouv.fr/bretagne/content/download/21211/146786/file/CV%20Patrick%20STRZODA.pdf Patrick Strzoda], prefectures-regions.gouv.fr</ref>, il commence sa carrière en tant que conseiller d’administration scolaire et universitaire au ministère de l’Éducation nationale en 1975. En 1983, il intègre l'[[École nationale d'administration (France)|ENA]] (promotion Léonard de Vinci) et rejoint la préfectorale comme directeur de cabinet du préfet de la Dordogne en 1985. Il devient ensuite sous-préfet de [[Saint-Jean-de-Maurienne]] en 1987, puis secrétaire général du comité d’organisation des [[Jeux olympiques d'hiver de 1992]] à [[Albertville]], toujours en Savoie<ref name="Zirar">{{lien web|url=https://www.acteurspublics.com/2017/04/26/le-directeur-de-cabinet-du-premier-ministre-nomme-au-sommet-de-la-prefectorale|auteur=Wassinia Zirar|titre=Le directeur de cabinet du Premier ministre nommé au sommet de la préfectorale|date=26 avril 2017|éditeur=acteurspublics.com|consulté le=28 avril 2017}}</ref>.
Il devient secrétaire général de la préfecture de la Drôme en 1992, puis sous-préfet d’[[Arles]] (Bouches-du-Rhône) en 1995 et chef du service de l'information et des relations publiques (SIRP) au [[Ministère de l'Intérieur (France)|ministère de l'Intérieur]] en 1996. En 1997, il est nommé secrétaire général pour les affaires régionales de Rhône-Alpes (1997-2002) avant d'être promu préfet des Hautes-Alpes en 2002, puis préfet des Deux-Sèvres en 2004<ref name="Zirar"/>.
