Paulina Hennig-Kloska jest absolwentką politologii. Ukończyła studia licencjackie w Szkole Wyższej im. Pawła Włodkowica w Płocku w 1999 r., a następnie w 2001 r. uzyskała magisterium na Uniwersytecie im. Adama Mickiewicza w Poznaniu. W 2005 r. ukończyła także studia podyplomowe w zakresie analizy finansowej i controllingu na Akademii Ekonomicznej w Poznaniu.

Przez kilkanaście lat zajmowała kierownicze stanowiska w branży bankowej, pracując m.in. jako dyrektor oddziału banku i dyrektor centrum biznesowego.

Od 2019 r. posłanka na Sejm Rzeczpospolitej Polski VIII, IX i X kadencji. W trakcie prac w Sejmie zainicjowała powstanie parlamentarnego Zespołu ds. Ochrony Pojezierzy Wielkopolskich. Ponadto w sejmie IX kadencji należała do Komisji Zdrowia, Komisji Finansów Publicznych oraz Komisji ds. Energii, Klimatu i Aktywów Państwowych.