Paula Luna est une actrice allemande originaire de Bad Kreuznach. Elle s'installe à Paris à l'âge de 18 ans, où elle est découverte en 2019 par Bertrand Mandico, qui lui confie le rôle principal dans After Blue. Elle poursuit ensuite sa carrière auprès de Peter Brook et Marie-Hélène Estienne dans le Tempest Project avant d'apparaître à la télévision dans La dernière Colonie de Sofia Alaoui (2021).
Après sa formation à L'École du Jeu, elle continue à collaborer artistiquement, notamment avec Bertrand Mandico (The Last Cartoon 2022, Les Lunes Amères 2023) et Félix Imbert (Serpente, 2023). En 2024, elle tournera dans un documentaire d'Éléonore Berrubé et en 2025, elle cofondra la compagnie Enfants du Doute. Elle prépare actuellement une nouvelle création théâtrale sous la direction de Tiphaine Raffier.