Lucyna Podhalicz jest absolwentką socjologii (Państwowa Wyższa Szkoła Wschodnioeuropejska w Przemyślu, Uniwersytet Rzeszowski) oraz Studium Literacko-Artystycznego Uniwersytetu Jagiellońskiego. Realizuje podyplomowe studia menedżerskie w Szkole Głównej Handlowej w Warszawie.
W latach 2014-2016 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.