Neurocognitive impairments are prevalent in persons seeking treatment for alcohol use disorders (AUDs). These impairments and their physical, social, psychological and occupational consequences vary in severity across persons, much like those resulting from traumatic brain injury; however, due to their slower course of onset, alcohol-related cognitive impairments are often overlooked both within and outside of the treatment setting. Evidence suggests that cognitive impairments can impede treatment goals through their effects on treatment processes. Although some recovery of alcohol-related cognitive impairments often occurs after cessation of drinking (time-dependent recovery), the rate and extent of recovery is variable across cognitive domains and individuals. Following a long hiatus in scientific interest, a new generation of research aims to facilitate treatment process and improve AUD treatment outcomes by directly promoting cognitive recovery (experience-dependent recovery). This review updates knowledge about the nature and course of cognitive and brain impairments associated with AUD, including cognitive effects of adolescent AUD. We summarize current evidence for indirect and moderating relationships of cognitive impairment to treatment outcome, and discuss how advances in conceptual frameworks of brain-behavior relationships are fueling the development of novel AUD interventions that include techniques for cognitive remediation. Emerging evidence suggests that such interventions can be effective in promoting cognitive recovery in persons with AUD and other substance use disorders, and potentially increasing the efficacy of AUD treatments. Finally, translational approaches based on cognitive science, neurophysiology, and neuroscience research are considered as promising future directions for effective treatment development that includes cognitive rehabilitation.