Recent research has revealed that cognitively unimpaired older adults who are at higher risk for developing Alzheimer's disease (AD) dementia often exhibit subtle cognitive alterations in their neuropsychological profiles. Emerging evidence suggests that autobiographical memory, which is memory for personal events and knowledge, may be sensitive to early AD-related cognitive alterations. In the present study, we investigated whether the rapid generation of autobiographical memory category exemplars, a retrieval process that taxes the neural network that is vulnerable to early AD, is compromised in cognitively unimpaired middle-aged and older carriers of the e4 allele of the apolipoprotein E gene (APOE4), which increases risk for AD dementia. In addition to standard neuropsychological tests, we administered a fluency task that requires generating exemplars for two types of autobiographical memory, namely episodic memories and personal semantics, to a group of cognitively unimpaired middle-aged and older adults (n = 45) enriched with APOE4 carriers (n = 20). While no APOE4 deficits were found on standard neuropsychological tests, episodic and personal semantic exemplar generation was reduced in the APOE4 group. Autobiographical memory aberrations associated with a higher risk for AD are evident in fluency and affect both episodic memory and personal semantics.