Paula Pröbrock schloss 2018 ihr Tanzstudium an der ArtEZ Dance Academy in Arnheim, Niederlande, ab und arbeitet seitdem international als freiberufliche Tanzlehrerin, Tänzerin und Choreografin. Nach ihrem Abschluss setzte sie ihre berufliche Entwicklung in Berlin, New York und Amsterdam fort. In den Niederlanden unterrichtete sie Tanz für die niederländische Kompanie SALLY Dansgezelschap Maastricht und arbeitete als Gastdozentin an der ArtEZ Dance Academy. Sie trat bei zahlreichen Festivals auf, darunter dem Festival de Oversteek und dem Hoogte 80 Festival, und choreografierte und tanzte für das Tanztheater De Plaats.
In Berlin arbeitete Pröbrock projektbezogen als Gasttänzerin für die LAVAMOVER Contemporary Dance Company unter der Leitung von Anne Gieseke und trat bei verschiedenen Festivals sowie in der deutschen Tanzsportszene für Jazz und Modern/Contemporary Dance auf.
2019 schloss sie sich als Choreografin und Tänzerin dem Berliner Künstlerkollektiv collapsetofraction an und war künstlerische Leiterin mehrerer Produktionen, darunter Kipppunkt, Die Tanzwerkstatt (Ausgaben 1, 2 und 3) und Revolt. Seit 2020 ist Paula aktives Mitglied von Artists4Future und konzentriert sich in ihrer künstlerischen Arbeit zunehmend darauf, Akzeptanz und Wertschätzung unter den Menschen sowie gegenüber der Umwelt und der Natur zu fördern und einen Beitrag zur Klimagerechtigkeitsbewegung zu leisten. Ihr Engagement führte dazu, dass sie in der Fernsehdokumentationsreihe Wonder Women vorgestellt wurde. Seit 2023 arbeitet Paula regelmäßig mit der Tänzerin und Schauspielerin Nele Buchholz zusammen, einer der ersten freischaffenden Künstlerinnen mit Down-Syndrom in Deutschland.