Zur Zeit der Machtübergabe an die Nationalsozialisten am 30. Januar 1933 war Paryla gemeinsam mit seiner ersten Ehefrau, der Schauspielerin Eva Steinmetz, am Theater in Darmstadt. Von diesem wurde er kurz darauf fristlos entlassen. Paryla kehrte daraufhin nach Wien zurück, wo er bis 1938 am Theater in der Josefstadt tätig war. In diesem Jahr kam es zum Einmarsch deutscher Truppen in Österreich und einem anschließenden Verhör des Schauspielers durch die Gestapo. Daraufhin emigrierte Paryla zwei Monate später in die Schweiz und fand dort am Schauspielhaus Zürich eine neue Anstellung. In der Uraufführung von BrechtsMutter Courage und ihre Kinder spielte er den Schweizerkas. Er kehrte erst nach Kriegsende im Jahr 1945 wieder für Auftritte nach Österreich zurück.
Schlussendlich zog Paryla nach Österreich zurück und trat 1948 der Kommunistischen Partei Österreichs (KPÖ) bei. Er gründete mit den ebenfalls aus Zürich zurückgekehrten Schauspielern Emil Stöhr und Wolfgang Heinz mit Hilfe der KPÖ ein eigenes Theater. Dieses trug den Namen „Neues Theater in der Scala“ und war im 1908 erbauten Johann Strauß-Theater in Wien untergebracht.[1] Er wurde 1956 geschlossen. Wie das Theater fiel er den „Sanktionen“ des Brecht-Boykotts zum Opfer, auch den Teufel im Jedermann durfte er bei den Salzburger Festspielen nicht spielen.
Paryla ging dann nach Ost-Berlin, später an westdeutsche Bühnen, wo er als Darsteller und Gastregisseur wirkte. In Fritz KortnersMünchnerFaust-Inszenierung gab er den Mephisto, in zahlreichen Nestroy- und Raimund-Rollen unterstrich der Charakterschauspieler sein komödiantisches Talent. In den 1960er Jahren nahm die Wiener Theaterkritik ihm seine deklarierte politische Haltung übel und stellte um 1962 anlässlich seiner Mitwirkung an Nestroys Die verhängnisvolle Faschingsnacht am Theater in der Josefstadt in seitenlangen Kommentaren entrüstet die Frage, ob denn ein Bolschewik an der Josefstadt spielen dürfe. Das Publikum blieb davon allerdings unbeeindruckt. In Köln erregte Paryla mit Inszenierungen von Maxim GorkisKleinbürgern und Elias CanettisHochzeit Aufsehen. In den 1980er Jahren leitete er Aufführungen des Dario-Fo-Straßentheaters in Wien.
Paryla war der Bruder von Emil Stöhr. Verheiratet war Paryla in erster Ehe mit Eva, geb. Steinmetz, aus dieser Ehe stammte sein erster Sohn, der 1967 verstorbene Schauspieler Michael Paryla, und in 2. Ehe mit der Schauspielerin Hortense Raky. Mit ihr, den beiden gemeinsamen Söhnen Nikolaus und Stephan, die heute beide ebenfalls als Schauspieler tätig sind, lebte und arbeitete er in den Anfangsjahren der DDR eine Zeit lang auch in Ost-Berlin. Die Schauspielerin Katja Paryla war seine Nichte.
Die bekanntesten der wenigen Kinofilme, in denen er als Schauspieler mitwirkte, sind Burgtheater (1936) und Der Engel mit der Posaune (1948). 1950 spielte er die Rolle des Dr. Semmelweis – Retter der Mütter in der gleichnamigen Verfilmung. Regie führte er bei Der Komödiant von Wien (1954), einer Verfilmung des Lebens des legendären Schauspielers Alexander Girardi. Mit spürbarem Herzblut gelang es ihm, dem Komödianten und Schauspieler filmisch ein Denkmal zu setzen. Mich dürstet (1956) ist ein weiterer, weniger bekannter Film, bei dem Paryla als Regisseur fungierte.
Das Theater war zeitlebens Parylas Passion. Parylas aus heutiger Sicht größtes, gar nicht hoch genug einzuschätzendes Verdienst war im Jahr 1948 die Inszenierung einer Posse politischen Inhalts von Johann Nepomuk Nestroy: Höllenangst mit der kongenialen Bühnenmusik von Hanns Eisler. Sie markiert den Beginn einer ernsthaften Auseinandersetzung mit Nestroys Werk nach dem Zweiten Weltkrieg und begründet Nestroys heutigen Rang als österreichischer Klassiker, nachdem Jahre zuvor bereits Karl Kraus diesen populären Vertreter des Wiener Volkstheaters erstmals auch als ernstzunehmenden Satiriker verfochten hatte und ihn gleichsam sein Vorbild nannte. 1990 wurde Paryla, der sich auch späterhin um das Nestroy’sche Werk verdient gemacht hatte, mit dem Nestroy-Ring ausgezeichnet.
Paryla war „berüchtigt“ für seine langen Proben, die häufig bis tief in die Nacht dauerten. Es konnte geschehen, dass die Schauspieler – nachdem die Beleuchter heimgegangen waren – bei Kerzenschein weiterarbeiten mussten. Nach dem Motto: „Wenn die Schauspieler kurz vor dem Nervenzusammenbruch sind, erst dann sind sie richtig gut“ (Quelle: Brigitte Drummer, die mit Paryla als Schauspielerin am Schauspiel Köln arbeitete).
Noch als über 85-Jähriger inszenierte er z. B. die Uraufführung eines Capriccios von Wolfgang Bauer an den Vereinigten Bühnen Graz: Die Kantine im Jahr 1993. Als Professor im Fach Schauspiel förderte Paryla junge Schauspieler, so nahm u. a. Douglas Welbat bei ihm drei Jahre Schauspielunterricht.
Hannes Heer, Sven Fritz, Heike Brummer, Jutta Zwilling: Verstummte Stimmen: die Vertreibung der „Juden“ und „politisch Untragbaren“ aus den hessischen Theatern 1933 bis 1945. Metropol, Berlin 2011, ISBN 978-3-86331-013-4, S. 236–238.
C. Bernd Sucher (Hrsg.): Theaterlexikon. Autoren, Regisseure, Schauspieler, Dramaturgen, Bühnenbildner, Kritiker. Von Christine Dössel und Marietta Piekenbrock unter Mitwirkung von Jean-Claude Kuner und C. Bernd Sucher. 2. Auflage. Deutscher Taschenbuch-Verlag, München 1999, ISBN 3-423-03322-3, S. 528 f.
Kay Weniger: Das große Personenlexikon des Films. Die Schauspieler, Regisseure, Kameraleute, Produzenten, Komponisten, Drehbuchautoren, Filmarchitekten, Ausstatter, Kostümbildner, Cutter, Tontechniker, Maskenbildner und Special Effects Designer des 20. Jahrhunderts. Band 6: N – R. Mary Nolan – Meg Ryan. Schwarzkopf & Schwarzkopf, Berlin 2001, ISBN 3-89602-340-3, S. 147 f.
Kay Weniger: 'Es wird im Leben dir mehr genommen als gegeben …'. Lexikon der aus Deutschland und Österreich emigrierten Filmschaffenden 1933 bis 1945. Eine Gesamtübersicht. S. 387 f., ACABUS-Verlag, Hamburg 2011, ISBN 978-3-86282-049-8
Paryla, Karl, in: Werner Röder; Herbert A. Strauss (Hrsg.): International Biographical Dictionary of Central European Emigrés 1933-1945. Band 2,2. München : Saur, 1983, S. 889
