Полина Деняк родилась 12 сентября 1975 года в городе Краснодар. В 1997 году окончила Кубанский государственный университет по специальности «юриспруденция». С 1997 года по 1999 год работала юрисконсультом в Кубанском государственном технологическом университете и в Институте современных технологий и экономики.
С 1999 по 2001 года Полина Викторовна проходила муниципальную и государственную гражданскую службу Краснодарского края в департаменте юридического и кадрового обеспечения муниципальной деятельности Мэрии города Краснодара и в комитете по виноградарству и алкогольной промышленности администрации Краснодарского края.
С 2001 по 2005 год работала начальником юридического отдела и заместителем генерального директора в ЗАО «Абрау-Дюрсо». С 2005 года по 2010 год являлась помощник судьи Арбитражного суда Краснодарского края.
В период с ноября 2010 по март 2017 года замещала должности заместителя начальника юридического отдела, заместителя начальника отдела управления и перераспределения федерального имущества, начальника юридического отдела Территориального управления Федерального агентства по управлению государственным имуществом в Краснодарском крае.
С апреля 2017 года Деняк Полина Викторовна назначена на должность заместителя министра здравоохранения Краснодарского края.
Деняк Полина Викторовна с 14 сентября 2019 года заняла должность Заместителя главы города-курорта Сочи. На своем посту новый заместитель координирует вопросы образования, культуры, семьи и детства, социальной и молодежной политики, делам несовершеннолетних.