Paulina Holle studierte Rechtswissenschaften an der Bucerius Law School in Hamburg und an der University of Cambridge. Im Anschluss an das Erste Staatsexamen arbeitete sie am Lehrstuhl für Bürgerliches Recht, Arbeitsrecht und Zivilprozessrecht von Prof. Dr. Matthias Jacobs an der Bucerius Law School. Sie wurde im April 2022 promoviert. Ihr Referendariat absolvierte Paulina Holle am Kammergericht Berlin mit Stationen u.a. beim Bundeskanzleramt (Referat für Arbeitsmarktpolitik) und einer auf das Arbeitsrecht spezialisierten Kanzlei.