Two hundred and sixteen older adults (≥50 years), with mean ± standard deviation age 65.5 ± 11.4 years (50–93 years), completed the survey (71% response rate). Respondents were mostly women (n = 172, 80%), European (n = 207, 96%), and well educated (n = 100, 46%, with a tertiary qualification; including n = 17, 8%, with a postgraduate qualification). Around half of the participants felt that they were at a future risk of living with dementia (n = 101, 47%), and the majority felt that this would change their lives significantly (n = 205, 95%), that lifestyle changes would reduce their risk (n = 197, 91%), and that they could make the necessary changes (n = 189, 88%) and wished to start changes soon (n = 160, 74%). Only 4 of 14 modifiable risk or protective factors for dementia were adequately identified by the participants: physical exercise (81%), depression (76%), brain exercises (75%), and social isolation (83%). Social isolation was the commonly cited risk factor for dementia, while physical exercise was the commonly cited protective factor. Three clusters of brain health literacy were identified: psychosocial, medical, and modifiable.