Andrzej Wajda suutis vaatamata Poola kommunistliku valitsuse tsensuurile luua filme, mis kujutasid Poola ajalugu Nõukogude okupatsiooni all. Wajda Teise maailmasõja triloogiat ("A Generation", "Kanał", "Ashes and Diamonds") loetakse tema ja Poola filmiajaloo kõige olulisemateks teosteks. Teiste kuulsaimate filmide hulka kuuluvad veel "Man of Marble", "Man of Iron" ja "Katyń".

"Katyń" oli Wajda üks isiklikemaid filme. Tema isa oli üks 22 000 Poola sõjavangist, kes hukati Nõukogude Liidu käsul 1940. aastal läbi viidud massimõrvas.

2000. aastal auhindas Ameerika filmiakadeemia Wajda panust elutööauhinna Oscariga.

Wajda viimane film "Afterimage" osutus ka Poola valikuks tänavuse Ameerika filmiakadeemia parima võõrkeelse filmi Oscari kategoorias.

Wajda olemust tabab vahest kõige paremini ka Eesti telekanalites 2009. aastal linastunud dokumentaalfilm "Andrzej Wajda: Filmime!" ("Andrzej Wajda: Let’s Shoot!"), kus tema õpilased jäädvustasid maestrot "Katõni" võtteplatsil.