Paula nasceu em Weimar, Alemanha, em 1995 e mais tarde mudou-se para o País de Gales. Ela é bilíngue; fluente em inglês e alemão. Ela começou a atuar aos 9 anos, quando foi descoberta por uma Agência de Atuação de Berlim. Paula estreou no programa alemão 'Leo ein fast perfekter Typ'. Paula frequentou o UWC Atlantic College, onde se formou com um Bacharelado Internacional. Mais tarde, ela se mudou para a Escócia para estudar Administração de Empresas. Ela estudou atuação no Lee Strasberg Theatre and Film Institute.
