The Somali Sengi or Somali Elephant-shrew (‘Elephantulus’ revoilii, Macroscelidea, Mammalia) has been considered a “lost species” and is primarily known from about 39 museum specimens, with no new vouchered occurrence records since the early 1970s. The scientific literature contains no data concerning living Somali Sengi individuals and the species’ current Data Deficient conservation status is attributable to an absence of modern information. Almost everything that has been published about the species is derived from anatomical examinations of historic specimens, gleaned from museum collection notes, or inferred from the known habits and ecology of other sengi taxa. Here we report new evidence that the Somali Sengi is currently extant. These data include voucher specimens, georeferenced occurrence localities, body measurements, habitat parameters, and DNA sequences. While the species is historically documented as endemic to Somalia, these new records are from the neighboring Republic of Djibouti and thus expand the Somali Sengi’s known range in the Horn of Africa. Furthermore, Djiboutian locality data near international borders suggests that the Somali Sengi is also a current inhabitant of both Somalia and Ethiopia. Criteria that inform conservation status assessments (e.g., suitable habitat contiguity and occurrence in wildlife protected areas) can be positively characterized in Djibouti and therefore bode well for the survival of the Somali Sengi species. New data also inform previously undocumented substrate and sheltering affiliations. DNA analyses indicate that the Somali Sengi is a descendant of the Macroscelidini lineage and therefore reveal that the species’ referral to the genus Elephantulus is incompatible with sengi phylogeny. This taxonomic issue is resolved by recognizing a new genus replacement and recombinant binomial that redesignates the Somali Sengi as Galegeeska revoilii (gen. nov., nov. comb). An analysis of ancestral biogeography suggests that the Somali Sengi has inhabited the Horn of Africa for more than 5.4 million years—and the recognition of the species’ phylogenetic ancestry appends the already remarkable biogeographic story of the Macroscelidini tribe.