Aethioeubria occidentalis gen. and sp. n. is described from southern Mali and southeastern Senegal, representing the first member of the subfamily Eubriinae from the African continent. Due to the randomly distributed elytral granules, pectinate male antennae, apically bifurcate male claws, and strongly sclerotized and Y-shaped fibula of the median lobe, the new genus is similar to the Asian genus Granuleubria Jäch & Lee, 1994. However, Aethioeubria gen. n. differs from that genus by the smaller male eyes, pointed terminal labial palpomere, claws without angular bases, and the smooth posterior margins of abdominal ventrites II–IV. A new phylogenetic analysis of the subfamily Eubriinae is provided. The biogeography of the genus is briefly discussed.