Cognitive decline is a debilitating hallmark during preclinical stages of Alzheimer's disease (AD), yet the causes remain unclear. Because histone acetylation homeostasis is critical for mediating epigenetic gene control throughout neuronal development, we postulated that its misregulation contributes to cognitive impairment preceding AD pathology. Here, we show that disruption of Tip60 histone acetlytransferase (HAT)/histone deacetylase 2 (HDAC2) homeostasis occurs early in the brain of an AD-associated amyloid precursor protein (APP) Drosophila model and triggers epigenetic repression of neuroplasticity genes well before Aβ plaques form in male and female larvae. Repressed genes display enhanced HDAC2 binding and reduced Tip60 and histone acetylation enrichment. Increasing Tip60 in the AD-associated APP brain restores Tip60 HAT/HDAC2 balance by decreasing HDAC2 levels, reverses neuroepigenetic alterations to activate synaptic plasticity genes, and reinstates brain morphology and cognition. Such Drosophila neuroplasticity gene epigenetic signatures are conserved in male and female mouse hippocampus and their expression and Tip60 function is compromised in hippocampus from AD patients. We suggest that Tip60 HAT/HDAC2-mediated epigenetic gene disruption is a critical initial step in AD that is reversed by restoring Tip60 in the brain. [ABSTRACT FROM AUTHOR]