Retrieval of autobiographical memories (AMs) is important for “sense of self”. Previous research and theoretical accounts suggest that working memory (WM) and semantic and phonemic fluency abilities facilitate the hierarchical search for, and reliving of past, personal events in the mind’s eye. However, there remains a lack of consensus as to the nature of the relationships between these cognitive functions and the truly episodic aspects of AM. The present study therefore aimed to explore the associations between these variables in a sample with a wide range of cognitive abilities. The study incorporated a between-groups component, and a correlational component with multiple regression. Participants with Alzheimer’s disease (n = 10) and matched healthy controls (n = 10) were assessed on measures of semantic and episodic AM search and retrieval, auditory and spatial WM, and semantic and phonemic fluency. The AD group produced less episodic AM content compared to controls. Semantic fluency predicted episodic AM retrieval independent of age effects but there were no significant relationships between measures of phonemic fluency, WM and episodic AM. The results suggest that the ability to maintain hierarchical search of the semantic knowledge-base is important for truly episodic reliving, and interventions for people with AM impairment might therefore benefit from incorporating structured, individualised external memory-aids to facilitate AM search and retrieval