Nowa pani wojewoda jest absolwentką socjologii (Państwowa Wyższa Szkoła Wschodnioeuropejska w Przemyślu, Uniwersytet Rzeszowski) oraz Studium Literacko-Artystycznego Uniwersytetu Jagiellońskiego. Obecnie realizuje podyplomowe studia menedżerskie w Szkole Głównej Handlowej w Warszawie.
W latach 2014-2016 Lucyna Podhalicz była dyrektorem Obwodu Lecznictwa Kolejowego SP ZOZ w Przemyślu. Od 2016 do 2018 r. pełniła funkcję zastępcy dyrektora ds. organizacji lecznictwa otwartego i rozwoju Szpitala Wojewódzkiego im. św. Ojca Pio w Przemyślu. W latach 2006-2010 była radną Rady Miejskiej w Przemyślu, natomiast od 2014 radną, wiceprzewodniczącą i przewodniczącą Rady Miejskiej w Przemyślu. Jest mężatką, ma dwóch synów.