Gimė [[1926]] m. [[kovo 6]] d. [[Suvalkai|Suvalkuose]] karininko ''Jakub Wajda'' ir mokytojos ''Aniela Biaxowas'' šeimoje. [[1940]] m. jo tėvas buvo rusųsovietų nužudytas [[Katynės žudynės|Katynėje]]. [[1942]] m. tapo [[Armija Krajova|Armijos Krajovos]] nariu. Po karo [[1946]]–[[1949]] m. studijavo Krokuvos dailės akademijoje, [[1953]] m. baigė Lodzės kino mokyklą.
Keturi jo režisuoti filmai buvo nominuoti [[Oskaras|Oskarui]] kaip ''Geriausias kino filmas užsienio kalba'': ''Pažadėtoji žemė'' (Ziemia Obiecana) (1975 m.), ''Panelės iš Vilko'' (Panny z Wilka) (1979 m.), ''Žmogus iš geležies'' (Człowiek z żelaza) (1981 m.) ir [[Katynė (filmas)|Katynė]] (Katyń) (2007 m.).
[[1981]] m. [[Kanų kino festivalis|Kanų kino festivalyje]] filmas ''Žmogus iš geležies'' laimėjo [[Auksinė palmės šakelė|Auksinę palmės šakelę]], taip pat yra gavęs „Sidabrinę palmės šakelę” už ''Kanalą'', apdovanotas San Sebastiano festivalio „Sidabrine kriaukle” už filmą ''Vestuvės'', prancūzų „Cezariu” už ''Dantoną''. Jo filmai pelnė apdovanojimus Berlyne, Kartaginoje, Valiadolide, Aveline, Belgrade, Maskvoje, Gdanske. Už kūrybos pasiekimus režisierius yra gavęs Berlyno „Sidabrinį lokį” bei Venecijos „[[Auksinis liūtas|Auksinį liūtą]]”. [[2000]] m. režisierius apdovanotas „Oskaru” už visą savo kino kūrybą. Nuo [[2002]] m. Varšuvoje veikia Andrzejaus Wajdos kino režisūros mokykla.