Paul Zoller wurde in Innsbruck geboren. Nach einem Architekturstudium an der Hochschule der bildenden Künste Wien, der University of Michigan und der UdK 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 in Zusammenarbeit u. a. mit den Regisseur:innen Andreas Homoki, Lorenzo Fioroni, David Hermann, Thilo Reinhardt, Jetske Mijnssen, Julia Hölscher und dem Choreografen Mario Schroeder u. a. an den Theatern und Opernhäusern in Zürich, Dresden, Hamburg, Köln, Leipzig, Dortmund, Basel, Essen, Weimar, Kassel, der Deutschen Oper Berlin, am Residenztheater München, der Komischen Oper Berlin, der Pariser Opéra Comique, am Hebbel-Theater Berlin, der BAM New York sowie den Festivals in Aix-en-Provence, Edinburgh und der Münchener Biennale.
Neben seiner Tätigkeit als Bühnenbildner arbeitet er als Bildender Künstler im Bereich Performance und Installation. 2012 und 2014 wurde er für den Theaterpreis DER FAUST nominiert.