Telomeres contain compacted heterochromatin, and genes adjacent to telomeres are subjected to transcription silencing. Maintaining telomere structure integrity and transcription silencing is important to prevent the occurrence of premature aging and aging-related diseases. How telomere silencing is regulated during aging is not well understood. Here, we find that the four core histones are reduced during yeast chronological aging, leading to compromised telomere silencing. Mechanistically, histone loss promotes the nuclear export of Sir2 and its degradation by autophagy. Meanwhile, reducing core histones enhances the autophagy pathway, which further accelerates autophagy-mediated Sir2 degradation. By screening the histone mutant library, we identify eight histone mutants and one histone modification (histone methyltransferase Set1-catalyzed H3K4 trimethylation) that regulate telomere silencing by modulating the core histones-autophagy-Sir2 axis. Overall, our findings reveal core histones and autophagy as causes of aging-coupled loss of telomere silencing and shed light on dynamic regulation of telomere structure during aging.