Seit 1959 war Wajda auch Theaterregisseur, vor allem am Teatr Stary in Krakau, aber auch an internationalen Bühnen. Beispielsweise inszenierte er 1986 Schuld und Sühne nach Fjodor Dostojewski an der Berliner Schaubühne.