Ο Αντρέι Βάιντα σκηνοθέτησε περισσότερες από 40 ταινίες σε μία καριέρα 60 ετών. Η σκηνοθετική διαδρομή του ήταν διαχρονική από το «Κανάλ» (Kanal) του 1956 και τον «Άνθρωπο από Μάρμαρο» του 1977, μέχρι το πιο πρόσφατο Κατίν του 2008, στο οποίο διηγείται την ιστορία του πατέρα του, Γιάκουμπ Βάιντα, που ήταν ένας από τους 22.500 Πολωνούς που σκοτώθηκαν στο δάσος Κατίν από Σοβιετικούς το 1940.
Ο Βάιντα, που αποφάσισε να γίνει σκηνοθέτης όταν το 1939 «κόπηκε» από τον στρατό, έγινε γνωστός το 1957, όταν το «Κανάλ», για την αποτυχημένη εξέγερση Πολωνών ανταρτών στη Βαρσοβία εναντίον των ναζί, απέσπασε το ειδικό βραβείο της επιτροπής του Φεστιβάλ Καννών.
Το 1981 κατέκτησε τον Χρυσό Φοίνικα του Φεστιβάλ Καννών με την ταινία «Άνθρωπος από Σίδερο» για τη γέννηση της «Αλληλεγγύης» του Λεχ Βαλέσα και την αντίσταση στο κομμουνιστικό καθεστώς της Πολωνίας.
Συνολικά τέσσερις ταινίες του ήταν υποψήφιες για Όσκαρ Ξενόγλωσσης Ταινίας, όμως δεν το κέρδισε ποτέ. Ωστόσο, το 2000 του απονεμήθηκε τιμητικό Όσκαρ για τη συμβολή του στον παγκόσμιο κινηματογράφο.
