Oral history and oral genealogies are mechanisms of collective memory and a main cultural heritage of many populations without a writing system. In the effort to analytically address the correspondence between genetic data and historical genealogies, anthropologists hypothesised that genealogies evolve through time, ultimately containing three parts: literal – where the most recent ancestry is truthfully represented; intended – where ancestry is inferred and reflects political relations among groups; and mythical – that does not represent current social reality. While numerous studies discuss oral genealogies, to our knowledge no genetic studies have been able to investigate to what extent genetic relatedness corresponds to the literal and intended parts of oral genealogies. We report on the correspondence between genetic data and oral genealogies among Bimoba males in a single village in North-Eastern Ghana. We compared the pairwise mismatch distribution of Y chromosome short tandem repeat (Y-STR) haplotypes among all lineages present in this village to the self-reported (oral) relatedness. We found that Bimoba are able to correctly identify unrelated individuals in 92% of the cases. In contrast, they are able to correctly identify related individuals only in 38% of the cases, which can be explained by three processes: (1) the compression of genealogies, leading to increasing inaccuracy with increasing genealogical distance, (2) inclusions into the lineage from intended relations such as clan co-option or adoptions, and (3) false paternities, which in this study were found to have a minor effect on the correspondence between genetic data and oral genealogies. In addition, we observed that 70% of unrelated pairs have from six to eight Y-STR differences, a diversification peak which we attribute to an ancient West African expansion dating around 9454 years ago. We conclude that, despite all caveats, oral genealogies are reflecting ancient lineages more accurately than previously thought.