The deacetylation of core histones controlled by the action of histone deacetylases (HDACs) plays an important role in the epigenetic regulation of plant gene transcription. However, no systematic analysis of HDAC genes in Dendrobium officinale, a medicinal orchid, has been performed. In the current study, a total of 14 histone deacetylases in D. officinale were identified and characterized using bioinformatics-based methods. These genes were classified into RPD3/HDA1, SIR2, and HD2 subfamilies. Most DoHDAC genes in the same subfamily shared similar structures, and their encoded proteins contained similar motifs, suggesting that the HDAC family members are highly conserved and might have similar functions. Different cis-acting elements in promoters were related to abiotic stresses and exogenous plant hormones. A transient expression assay in onion epidermal cells by Agrobacterium-mediated transformation indicated that all of the detected histone deacetylases such as DoHDA7, DoHDA9, DoHDA10, DoHDT3, DoHDT4, DoSRT1 and DoSRT2, were localized in the nucleus. A tissue-specific analysis based on RNA-seq suggested that DoHDAC genes play a role in growth and development in D. officinale. The expression profiles of selected DoHDAC genes under abiotic stresses and plant hormone treatments were analyzed by qRT-PCR. DoHDA3, DoHDA8, DoHDA10 and DoHDT4 were modulated by multiple abiotic stresses and phytohormones, indicating that these genes were involved in abiotic stress response and phytohormone signaling pathways. These results provide valuable information for molecular studies to further elucidate the function of DoHDAC genes.