The retinoblastoma (RB)/p16INK4a pathway regulates senescence of human melanocytes in culture and oncogene-induced senescence of melanocytic nevi in vivo. This senescence response is likely due to chromatin modifications because RB complexes from senescent melanocytes contain increased levels of histone deacetylase (HDAC) activity and tethered HDAC1. Here we show that HDAC1 is prominently detected in p16INK4a-positive, senescent intradermal melanocytic nevi but not in proliferating, recurrent nevus cells that localize to the epidermal/dermal junction. To assess the role of HDAC1 in the senescence of melanocytes and nevi, we used tetracycline-based inducible expression systems in cultured melanocytic cells. We found that HDAC1 drives a sequential and cooperative activity of chromatin remodeling effectors, including transient recruitment of Brahma (Brm1) into RB/HDAC1 mega-complexes, formation of heterochromatin protein 1β (HP1β)/SUV39H1 foci, methylation of H3-K9, stable association of RB with chromatin and significant global heterochromatinization. These chromatin changes coincide with expression of typical markers of senescence, including the senescent-associated β-galactosidase marker. Notably, formation of RB/HP1β foci and early tethering of RB to chromatin depends on intact Brm1 ATPase activity. As cells reached senescence, ejection of Brm1 from chromatin coincided with its dissociation from HP1β/RB and relocalization to protein complexes of lower molecular weight. These results provide new insights into the role of the RB pathway in regulating cellular senescence and implicate HDAC1 as a likely mediator of early chromatin remodeling events.