The retinoblastoma (RB)/p16(INK4a) 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 p16(INK4a)-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 beta (HP1 beta)/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 beta-galactosidase marker. Notably, formation of RB/HP1 beta 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 beta/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.