The extant snake fauna has its roots in faunal upheaval occurring across the Paleogene-Neogene transition. On northern continents, this turnover is well established by the late early Miocene. However, this transition is poorly documented on southern landmasses, particularly on continental Africa, where no late Paleogene terrestrial snake assemblages are documented south of the equator. Here we describe a newly discovered snake fauna from the Late Oligocene Nsungwe Formation in the Rukwa Rift Basin of Tanzania. The fauna is small but diverse with eight identifiable morphotypes, comprised of three booids and five colubroids. This fauna includes Rukwanyoka holmani gen. et sp. nov., the oldest boid known from mainland Africa. It also provides the oldest fossil evidence for the African colubroid clade Elapidae. Colubroids dominate the fauna, comprising more than 75% of the recovered material. This is likely tied to local aridification and/or seasonality and mirrors the pattern of overturn in later snake faunas inhabiting the emerging grassland environments of Europe and North America. The early emergence of colubroid dominance in the Rukwa Rift Basin relative to northern continents suggests that the pattern of overturn that resulted in extant faunas happened in a more complex fashion on continental Africa than was previously realized, with African colubroids becoming at least locally important in the late Paleogene, either ahead of or as a consequence of the invasion of colubrids. The early occurrence of elapid snakes in the latest Oligocene of Africa suggests the clade rapidly spread from Asia to Africa, or arose in Africa, before invading Europe.