Victor dilarang tampil pada masa pemerintahan diktatur militer Argentina, yang dimulai pada 1976. Pemerintahan diktatur ini menyebabkan Perang Kotor yang menghilangkan sekitar 30.000 orang, termasuk saudara perempuannya, Maria Cristina. Heredia bekerja sama erat dengan organisasi-organisasi yang melawan kejahatan pemerintahan diktatur itu, seperti "Ibu-ibu Plaza de Mayo" dan "Nenek-nenek Plaza de Mayo", dan juga berbagai organisasi penduduk pribumi.