Perteneció al círculo artístico de Bertolt Brecht y Wolfgang Langhoff, formados en la época Nazi en el Schauspielhaus Zürich.
[1] Nacido en Viena, Austria, Paryla debutó en el teatro tras estudiar en la escuela del Raimundtheater de su ciudad natal.
Tras el cierre del Neues Theater in der Scala, Paryla decidió mudarse a Berlín Este, trabajando después en escenarios de Alemania Occidental como actor y director invitado.
En la década de 1960 la crítica teatral se ofendió por su declarada actitud política, y en 1962 se indignó al conocer que iba a trabajar en la pieza de Johann Nestroy Die verhängnisvolle Faschingsnacht, a representar en el Theater in der Josefstadt, preguntándose si un bolchevique debía trabajar en ese teatro.
Dirigió Der Komödiant von Wien (1954), una adaptación de la vida del legendario actor Alexander Girardi.
Una de las producciones más destacadas en las que participó fue la dierigida por Otto Schenk Was ihr wollt (1973), un telefilm adaptación de Shakespeare en el que actuaban Josef Meinrad, Sabine Sinjen, Klaus Maria Brandauer, Christiane Hörbiger y Helmuth Lohner.
Su segunda esposa fue la actriz Hortense Raky con la que tuvo dos hijos, Nikolaus Paryla y Stephan Paryla-Raky, ambos actores.