Our unique collection of memories determines our individuality and shapes our future interactions with the world. Remarkable advances into the neurobiological basis of memory have identified key epigenetic mechanisms that support the stability of memory. Various forms of epigenetic regulation at the levels of DNA methylation, histone modification, and non-coding RNAs (ncRNAs) can modulate transcriptional and translational events required for memory processes. By changing the cellular profile in the brain's emotional, reward, and memory circuits, these epigenetic modifications have also been linked to perseverant, pathogenic memories. In this review, we will delve into the relevance of epigenetic dysregulation to pathogenic memory mechanisms by focusing on two neuropsychiatric disorders perpetuated by aberrant memory associations: substance use disorder (SUD) and post-traumatic stress disorder (PTSD). As our understanding improves, neuroepigenetic mechanisms may someday be harnessed to develop novel therapeutic targets for the treatment of these chronic, relapsing disorders.