Paul Gallis debütierte 1974 mit dem Entwurf des Bühnenbildes für EVA PERÓN. Er war Mitglied des künstlerischen Rats des Zuidelijk Toneel Globe in Eindhoven und bis Anfang 2001 Mitglied des künstlerischen Rats der Toneel Groep Amsterdam. Für diese Gruppe war er auch als Bühnenbildner tätig. Paul Gallis entwirft Bühnenbilder für Theater, Oper und Ballett in Europa und den USA. Inzwischen hat er mehr als 200 Kreationen geschaffen: unter anderem für das Thalia Theater in Hamburg, das Schillertheater und das Deutsche Theater in Berlin, die Oper von Nizza und für Cyrano - The Musical in New York. Für Thomas Bernhards DIE JAGDGESELLSCHAFT bekam er den angesehenen Proszeniumspreis. Paul Gallis war außerdem an Musical-Welterfolgen wie EVITA, WEST SIDE STORY und JOE - DAS MUSICAL beteiligt. Er entwirft außerdem Raum- und Ausstellungsdekorationen für das Tropenmuseum und das Rijksmuseum in Amsterdam. Für das niederländische Freilichtmuseum in Arnheim hat er eine bewegliche Kapsel für 150 Personen und ein riesiges Panorama-Theater geschaffen.