We report on the earliest modern mongooses of Africa, from the late Miocene (ca. 7 Ma) of the hominid locality TM 266, Toros-Menalla, Chad. The material is based on fragmentary dentitions of three individuals. The main diagnostic feature of the Chadian species is the great development of the shear in the carnassials, which distinguishes the Chadian specimens from all extant herpestids except Herpestes and Galerella. In comparison with most extinct and extant Herpestes, the species from Toros-Menalla differs by a markedly smaller size and, depending on the species, relatively more elongated carnassials, more transversely elongated M1 and more reduced p4. On the basis of a great morphological similarity and the absence of significant differences, we assign our material to Galerella sanguinea; the Chadian finding therefore represents the earliest appearance of an extant species of Herpestidae. This record ties the first appearance of the genus to a minimum age of ca. 7 Ma, which is consistent with the estimated divergence date of 11.4 Ma known from the literature for the species of Galerella.