Histone deacetylases (HDACs) are an emerging class of novel anti-cancer drug targets. Recently, studies in adult cancers and in neuroblastoma have shown that individual HDAC family members are aberrantly expressed in tumors and correlate with disease stage and prognosis. In neuroblastoma, knockdown of individual HDAC family members causes distinct phenotypes ranging from differentiation to apoptosis. HDACs are involved in controlling MYCN function and are upregulated in chemotherapy-resistant neuroblastoma cells. Treatment with unselective pan-HDAC inhibitors causes cell cycle arrest, differentiation, apoptosis, and inhibition of clonogenic growth of neuroblastoma cells, and restores susceptibility to chemotherapy treatment. The molecular mechanisms mediating the anti-cancer effects of HDAC inhibitors on neuroblastoma cells are incompletely understood and involve targeting of aberrant epigenetic repression of tumor suppressor genes, activation of developmental differentiation pathways, as well as changing the acetylation level and function of non-histone proteins. In neuroblastoma mouse models, unselective HDAC inhibitors demonstrate anti-tumoral effects. First phase I clinical trials in children with refractory cancers using HDAC inhibitors depsipeptide and the recently approved vorinostat are underway. This review summarizes our current knowledge about classical HDAC family members as novel drug targets for neuroblastoma therapy and discusses the potential role of next generation, selective HDAC inhibitors.