Maintaining good wellbeing in older age is seen to have a positive effect on health, including cognitive and physiological functioning. This paper explores experiences of wellbeing in a particular older adult community: those who have served in the military. It aims to identify the specific challenges that ex-service personnel may have, reporting findings from a qualitative study focused on how older veterans told stories of military service and what these stories revealed about wellbeing. We used a qualitative approach; data are drawn from 30 individual interviews, and from engagement with veterans in workshops. Analysis was conducted using a data-driven constant comparison approach. Three themes are presented: how loneliness affects older adult veterans; how they draw on fictive kinship; and the role of military visual culture. Although participants had diverse experiences of military service, they felt that being a veteran connected them to a community that went beyond association with specific experiences. Using narratives of military experience to connect, both in telling stories and by stories being listened to, was vital. As veterans, older adults were able to access each other as a resource for listening and sharing. However, it was also exclusionary: civilians, because they lacked military service experience, could not empathise and be used as a resource.