Paola Brandenburg już w wieku 14 lat występowała na scenie plenerowej w Zinnowitz w sztuce Vineta oraz w teatrze młodzieżowym. W latach 2004-2007 ukończyła naukę śpiewu i tańca w Akademii Teatralnej Pomorza Przedniego. W latach 2007-2008 była zaangażowana w teatrze Vorpommersche Landesbühne. Następnie gościnnie występowała w teatrze w Neubrandenburgu/Neustrelitz. Następnie przez 4 lata mieszkała w Berlinie, gdzie również występowała w różnych teatrach. Latem 2013 roku wystąpiła na festiwalu bajkowym w Hanau (Frankfurt nad Menem). Obecnie jest stałym członkiem zespołu teatralnego Vorpommersche Landesbühne, gdzie można ją zobaczyć w różnych rolach.
Paola Brandenburg ściśle współpracuje z "Moin kreativ Agentur"
(https://www.moin-kreative.de/) w Greifswaldzie. Pracuje tam przed kamerą i jako lektorka.
Ostatnio stanęła przed kamerą filmu kinowego "Wszystko, co z tobą nie tak".