Paulien studeerde aan de Katholieke Universiteit van Leuven (KU Leuven), waar ze in 2016 haar Master in de Rechten met onderscheiding behaalde (optie Europees & internationaal recht en strafrecht). Tijdens haar studies, bracht zij een jaar door aan de Queen Mary University Of London als deel van het Erasmus-uitwisselingsprogramma.
Nadat zij met onderscheiding de Master de spécialisation en droit européen aan het Institut d'études européennes van de ULB behaalde, werkte zij als public affairs trainee bij Political Intelligence in Brussel.
Paulien schreef zich in oktober 2018 in aan de balie te Brussel.