Paulina Brandberg är uppvuxen i Lund och tog 2008 juristexamen vid stadens universitet. Hon var tingsnotarie vid Helsingborgs tingsrätt 2008–10 och har därefter varit verksam som åklagare, först i Malmö och sedan i Stockholm.