Hijo de un oficial de caballería polaco, que fue asesinado a comienzos de la Segunda Guerra Mundial en la Masacre de Katyn, Wajda combatió en el ejército polaco contra los nazis cuando todavía era un adolescente.