W 1938 roku wstąpił do harcerstwa do 20. Radomskiej Drużyny Harcerskiej, gdzie wkrótce został zastępowym. Tydzień po wybuchu II wojny światowej, po wkroczeniu 8 września 1939 roku Niemców do Radomia, miasto znalazło się w granicach Generalnego Gubernatorstwa. Zgodnie z polityką okupanta Polacy nie mogli pobierać nauki w szkołach średnich, dlatego Wajda nie mógł podjąć nauki w gimnazjum, zdecydował się kontynuować naukę w siódmej klasie szkoły powszechnej. Ukończył ją w 1940 roku.
