Andrzej Wajda var sønn av en lærerinne og infanterioffiseren Jakub Wajda. Han tilbragte de tidligste barneårene med sin bror i hjembyen. Da faren ble forflyttet til Radom, ble familien med dit.