Paul Zoller wurde in Innsbruck / Österreich geboren. Nach einem Architekturstudium an der Hochschule der bildenden Künste Wien, der University of Michigan und der Hochschule der Künste in Berlin arbeitete er als Architekt, nahm an zahlreichen Architekturwettbewerben und Ausstellungen teil und gründete die Architektengruppe „the poor boys enterprise“. Anschließend an ein Bühnenbildstudium an der Akademie der bildenden Künste in Wien bei Erich Wonder schuf er Ausstattungen für verschiedene Opern- und Theaterproduktionen u.a. in Zusammenarbeit mit den Regisseuren Andreas Homoki, Lydia Steier, David Hermann, Eva Maria Höckmeier, Lorenzo Fioroni, Jetzke Mijensken, Thilo Reinhardt, Evgeny Titov, Vera Nemirova, Tomo Sugao, Jasmina Hadžiahmetović, Julia Hölscher und den Choreografen Mario Schroeder und Dominique Dumas u. a. an der Deutschen Oper Berlin, Opernhaus Zürich, Komischen Oper Berlin, Festival Aix en Provence, BAM New York, Edinburgh Festival, Opéra Comique Paris, KNO Seoul, Oper Leipzig, Theater Basel, Residenztheater München, Aalto-Theater Essen, Opernhaus Dortmund, Nationaltheater Weimar, Staatstheater Kassel, Münchner Musikbiennale und dem Hebbel-Theater Berlin. Neben seiner Tätigkeit als Bühnenbildner arbeitet er als Bildender Künstler in den Bereichen Performance und Installation.

2012 und 2014 Nominierung zum Faustpreis, 2024 Auszeichnung mit dem Oper! Award, 2025 Shortlist der International Opera Awards, 2025 Auszeichnung als Bühnenbildner des Jahres durch die Fachzeitschrift Opernwelt.