Narodil se v roce 1926 v Suvalkách, kde prožil dětství. Jeho otec, Jakub Wajda, se stal obětí katyňského masakru. V roce 1946 začal studovat malířství na Akademii krásných umění v Krakově. Po ukončení studií v roce 1949 začal studovat režii na Vysoké filmové škole v Lodži. Studia dokončil v roce 1954.

Již první filmy z druhé poloviny 50. let přinesly autorovi mezinárodní věhlas. Náměty pro své filmy čerpá především z historie (druhá světová válka, okupace Polska).

V roce 2000 získal Andrzej Wajda filmového Oscara za celoživotní dílo. Zemřel 9. října 2016 v Krakově.