Aging is associated with profound changes in the epigenome, resulting in alterations of gene expression, epigenetic landscape, and genome architecture. Class I Histone deacetylases (HDACs), consisting of HDAC1, HDAC2, HDAC3, and HDAC8, play a major role in epigenetic regulation of chromatin structure and transcriptional control, and have been implicated as key players in the pathogenesis of age-dependent diseases and disorders affecting health and longevity. Here, we report the identification of class I Hdac orthologs and their detailed spatio-temporal expression profile in the short-lived fish Nothobranchius furzeri from the onset of embryogenesis until old age covering the entire lifespan of the organism. Database search of the recently annotated N. furzeri genomes retrieved four distinct genes: two copies of hdac1 and one copy of each hdac3 and hdac8. However, no hdac2 ortholog could be identified. Phylogenetic analysis grouped the individual killifish class I Hdacs within the well-defined terminal clades. We find that upon aging, Hdac1 is significantly down-regulated in muscle, liver, and brain, and this age-dependent down-regulation in brain clearly correlates with increased mRNA levels of the cyclin-dependent kinase inhibitor cdkn1a (p21). Furthermore, this apparent reduction of class I HDACs in transcript and protein levels is mirrored in the mouse brain, highlighting an evolutionarily conserved role of class I HDACs during normal development and in the aging process.Electronic supplementary materialThe online version of this article (10.1007/s00418-018-1687-4) contains supplementary material, which is available to authorized users.