Paula Gehrlein wurde in Stuttgart geboren. Nach dem Abitur, begann sie in 2018 ein Praktikumsjahr am Kammertheater Karlsruhe und studierte im Anschluss von 2019 bis 2023 Kostüm- und Bühnenbild an der Toneelacademie Maastricht, in den Niederlanden. Sie entwarf 2022 am Theater und Orchester Heidelberg die Kostüme für Philipp Löhles Uraufführung “Heidelberg 72 ff.” für das Festival Remmidemmi. Im Jahr 2023 war sie für die Ausstattung des Kinderstücks “Planet B” am Grenzlandtheater in Aachen zuständig. Seit der Spielzeit 23/24 ist sie als Kostümbildasstistentin am Schauspiel Stuttgart tätig und arbeitete dort u.a. mit Falk Richter, Stefan Kimmig und Viktor Bodó.
In dieser Spielzeit entwirft sie das Kostümbild für „Marie Antoinette ODER Kuchen für alle!“.