Paula Baumgart-Żytowicz jest absolwentką Wydziału Prawa i Administracji Uniwersytetu Mikołaja Kopernika w Toruniu, gdzie uzyskała tytuły magistra zarówno w zakresie prawa, jak i administracji. Ukończyła także studia podyplomowe z zakresu zamówień publicznych na Uczelni Łazarskiego w Warszawie, zdobywając specjalistyczne kwalifikacje w obszarze procedur administracyjno-prawnych związanych z gospodarką finansową sektora publicznego.

Z Centralnym Instytutem Analiz Polityczno-Prawnych związana jest nieprzerwanie od 2008 roku. Przez wiele lat pełniła funkcję kierownika Wydziału Szkoleń Administracji Publicznej, odpowiadając za koncepcję i realizację programów szkoleniowych skierowanych do jednostek administracji rządowej i samorządowej. Kierowała także projektami finansowanymi ze środków Unii Europejskiej oraz funduszy norweskich, specjalizując się w zarządzaniu projektami systemowymi o charakterze edukacyjno-badawczym.

W latach 2019–2021 pełniła obowiązki Dyrektora Generalnego CIAPP, a od 2021 roku sprawuje funkcję Zastępcy Dyrektora Generalnego oraz prokurenta samoistnego. Odpowiada za koordynację działalności operacyjnej Instytutu, nadzór nad wdrażaniem projektów oraz zapewnienie zgodności proceduralnej i finansowej działań realizowanych przez CIAPP. Reprezentuje Instytut w sprawach organizacyjnych i prawnych.

Jest także stałym mediatorem przy Sądzie Okręgowym w Bydgoszczy, promując ideę pozasądowego rozwiązywania sporów, w szczególności w obszarze administracyjnym i cywilnym.

Prywatnie – miłośniczka koni, pasjonatka jeździectwa i natury, aktywnie zaangażowana w działania na rzecz ochrony zwierząt i rozwijania kontaktu człowieka z przyrodą.