Wajda trabajó en más de 50 largometrajes y gozó de un reconocimiento mundial importante, cercano al de otros realizadores polacos con proyección internacional como Jerzy Skolimowski y Roman Polanski. De hecho Polanski actuó en dos de sus películas, Niewinni czarodzieje (1960) y Zemsta (2002).
Su carrera fue reconocida con un Oscar tributo en 2002 pero además estuvo nominado cuatro veces en la categoría de mejor film extranjero, se llevó el galardón principal en el festival de Moscú en 1975 y un Oso de plata en Berlín en 1996 por Semana Santa (Wielki tydzieÅÂ).
Uno de sus títulos más celebres fue Cenizas y Diamantes (Popiol I Diament, 1958), un gran éxito en todo el mundo que expresaba el descontento de los jóvenes de la región. La película fue protagonizada por Zbigniew Cybulski, el “James Dean” polaco, que moriría en 1967 aplastado por un tren. Cybulski actuó también para Wajda en un episodio del film El Amor a los 20 Años (L´ Amour A Vingt Ans, 1962), aunque la película es básicamente recordada por el capitulo Antoine y Colette dirigido por François Truffaut, y protagonizado por Jean-Pierre Léaud y Marie-France Pisier.
Otros títulos de Wajda como realizador incluyen Generación (Pokolenie, 1954), La Patrulla De La Muerte (Kanal, 1956,) La Flecha Blanca (Lotna, 1959), Lady Macbeth En Siberia (Sibirska Ledi Magbet, 1961), Samson (1961), El Bosque de Abedules (Brzezina, 1970), Todo a Vender (Wszystko No Sprzeday, 1969), La Caza de Moscas (Polowanie Na Muchy, 1969), Paisaje Después de la Batalla (Kajobraz Po Bitwie, 1970), La Boda (Wesele, 1972), su hit El Hombre De Mármol (Czlowiek Z Mamuru, 1976), La Tierra Prometida (Ziema Obiecana, 1974), La Señoritas De Wilko (Panny Z Wilka, 1978), Sin Anestesia (Bez Znieczulenia, 1978), El Hombre De Hierro (Czlowiek Z Zelaza, 1981), El Director de Orquesta (Dyrygent, 1979 – con John Gielgud), Danton (1982 – protagonizada por Gérard Depardieu), Un Amor En Alemania (Eine Liebe In Deutschland, 1983 – con Hanna Schygulla), Korczac (1990), Anillo Del Águila Con Corona (Pierscionek Z Orlem W Koronie, 1993), Semana Santa (Wielki Tydzién, 1995), Señorita Nadie (Panna Nikt, 1996), Pan Tadeusz (1999), Katyn (2007), Tatarak (2009) y su ultimo largometraje, Walesa. Czlowiek z nadziei (2013) sobre la figura del lider sindical Lech Walesa.
Justamente su apoyo a Walesa y el movimiento anti comunista le valió malos momentos a Wajda que no ocultó su afinidad política.
De 1989 a 1991 fue diputado en el parlamento polaco.
