Long-term memory formation requires coordinated regulation of gene expression and persistent changes in cell function. For decades, research has implicated histone modifications in regulating chromatin compaction necessary for experience-dependent changes to gene expression and cell function during memory formation. Recent evidence suggests that another epigenetic mechanism, ATP-dependent chromatin remodeling, works in concert with the histone-modifying enzymes to produce large-scale changes to chromatin structure. This review examines how histone-modifying enzymes and chromatin remodelers restructure chromatin to facilitate memory formation. We highlight the emerging evidence implicating ATP-dependent chromatin remodeling as an essential mechanism that mediates activity-dependent gene expression, plasticity, and cell function in developing and adult brains. Finally, we discuss how studies that target chromatin remodelers have expanded our understanding of the role that these complexes play in substance use disorders.