Our study has elucidated the key multimodal features of brain connectivity, personality, life experiences, and genomic and alcohol-related measures that can serve as predictors of later alcohol-related memory problems, which occur after about 18 years. Dysregulated brain connectivity, computed from the EEG data collected 18 years ago, in the form of hyper- and hypo-connectivity in specific subnetworks and including the hippocampal–cortical connections, represents a potential neural correlate of alcohol-related memory problems. Personality and life experience features, such as higher neuroticism and excessive harm avoidance, as well as the presence of fewer uplifting experiences in daily life, also contributed to distinguishing individuals with memory problems from the controls. Importantly, alcohol-related negative consequences during the past 5 years, such as health problems, past negative experiences, withdrawal symptoms, and the largest number of drinks in a day during the past 12 months, were the top predictors of memory problems. These findings will require confirmation in future studies to: (i) validate these multi-domain features for use in the early identification of individuals who may develop alcohol-induced memory problems, especially chronic and/or heavy drinkers; and