Machado-Joseph disease (MJD/SCA3) is the most frequent dominant ataxia worldwide. It is caused by a (CAG)n expansion. MJD has two major ancestral backgrounds: the Machado lineage, found mainly in Portuguese families; and the Joseph lineage, present in all five continents, probably originating in Asia. MJD has been described in a few African and African-American families, but here we report the first diagnosed in Sudan to our knowledge. The proband presented with gait ataxia at age 24; followed by muscle cramps and spasticity, and dysarthria, by age 26; he was wheel-chair bound at 29 years of age. His brother had gait problems from age 20 years and, by age 21, lost the ability to run, showed dysarthria and muscle cramps. To assess the mutational origin of this family, we genotyped 30 SNPs and 7 STRs flanking the ATXN3_CAG repeat in three siblings and the non-transmitting father. We compared the MJD haplotype segregating in the family with our cohort of MJD families from diverse populations. Unlike all other known families of African origin, the Machado lineage was observed in Sudan, being shared with 86 Portuguese, 2 Spanish and 2 North-American families. The STR-based haplotype of Sudanese patients, however, was distinct, being four steps (2 STR mutations and 2 recombinations) away from the founder haplotype shared by 47 families, all of Portuguese extraction. Based on the phylogenetic network constructed with all MJD families of the Machado lineage, we estimated a common ancestry at 3,211 ± 693 years ago.