Pavel Podhora dříve pracoval ve společnosti Skanska Property Czech Republic, ve které působil jako projektový manažer (2003-2012).  V letech 2013-2014 byl jako zástupce vlastníka Grandi Stazioni zodpovědný za koordinaci provozu železničních stanic Praha hlavní nádraží a Mariánské Lázně. V oboru projektového řízení se pohybuje od roku 1995.

Pavel Podhora vystudoval obor Pozemní stavby na Technické Univerzitě v Brně. Je také absolventem DePaul University, Chicago, kde získal titul MBA.

Ve volném čase se věnuje svým dětem a rád běhá.