Burzliwe dzieciństwo
Urodził się 6 marca 1926 w Suwałkach, jako syn wojskowego i nauczycielki. Z ojcem rozdzielono go w 1939 roku – nigdy więcej już się nie spotkali. Jakub Wajda zginął rok później, zamordowany w Katyniu.
Nastoletni Andrzej wraz z bratem Leszkiem pomagał mamie w utrzymaniu domu; zrezygnował ze szkoły, by pracować jako magazynier. W 1942 roku wstąpił w szeregi Armii Krajowej; cudem uniknął śmierci, a zmuszony do ukrywania się przed gestapowcami, do rodziny, mieszkającej w Radomiu, wrócił dopiero wiosną 1944 roku.