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.