Statistical learning is the implicit learning of the contingencies between sequential stimuli, typically from mere exposure. It is present from infancy onward, and plays a role in functions from language learning to selective attention. Despite these observations, there are few data on whether statistical learning capacity changes with age or after brain injury. In order to examine how brain injury affects the ability to learn and update statistical representations, we had young control and healthy elder participants, as well as participants with either left or right brain injury, perform an auditory statistical learning task. Participants listened to two languages with made-up words that were defined by the transition probability between syllables. Following passive listening, learning was assessed with a two-alternative forced choice test for the most familiar word. As in previous studies, we found that young controls have a learning capacity limitation for statistical learning; a second language is less well learned than the first, and this statistical learning capacity limit is attenuated with age. Additionally, we found that brain damaged patients, whether with left or right hemispheric damage, showed impaired statistical learning. This impairment was not explained by aphasia or cognitive deficits. As statistical learning is a critical skill for daily life, a better appreciation of the nature of this impairment will improve our understanding of the cognitive effects of brain injury and could lead to new rehabilitation strategies.