Histone deacetylase inhibitors (HDACi) represent a new group of drugs currently being tested in a wide variety of clinical applications. They are especially effective in preclinical models of cancer where they show antiproliferative action in many different types of cancer cells. Recently, the first HDACi was approved for the treatment of cutaneous T cell lymphomas. Most HDACi currently in clinical development act by unspecifically interfering with the enzymatic activity of all class I HDACs (HDAC1, 2, 3, and 8), and it is widely believed that the development of isoform-specific HDACi could lead to better therapeutic efficacy. The contribution of the individual class I HDACs to different disease states, however, has so far not been fully elucidated. Here, we use a genetic approach to dissect the involvement of the different class I HDACs in tumor cells. We show that deletion of a single HDAC is not sufficient to induce cell death, but that HDAC1 and 2 play redundant and essential roles in tumor cell survival. Their deletion leads to nuclear bridging, nuclear fragmentation, and mitotic catastrophe, mirroring the effects of HDACi on cancer cells. These findings suggest that pharmacological inhibition of HDAC1 and 2 may be sufficient for anticancer activity, providing an experimental framework for the development of isoform-specific HDAC inhibitors.