16 yaşından itibaren Polonya Direnişi ile birlikte savaştı. Savaştan sonra, Kraków Güzel Sanatlar Akademisi'nde (1945-48) resim öğrenimi, Lodz Ulusal Sinema Okulu'nda (1950-52) yönetmenlik eğitimi gördü. Daha sonra "Barska Sokağında Beş Çocuk" filminde Alexander Ford'un yardımcısı olarak çalıştı.

Wajda'nın fimleri, batıda yaygın bir şekilde izlenen savaş sonrası Polonya filmleri arasında yer aldı. Daha sonra, sinema ve TV için gerçekleştirdiği filmler tema ve içerik açısından büyük çeşitlilik gösterdi.

Sinema alanında hem Polonya hem de Avrupa'nın önemli yönetmenleri arasında sayılır. "Kanal" (1957) filminde Polonya'nın kaderini ve 1944 "Varşova Ayaklanması" filminde Polonya'nın kahramanlığını yansıtır.