Basenji-ähnliche Schensi-Hunde leben im äquatorialen Bereich Afrikas unter ähnlichen Bedingungen und Beziehungen zu den Stämmen wie auf den Philippinen, in Sumatra bei den Bakta, in Westpapua bei den Korowai und auf Borneo bei den Dayak. Basenjis sind Jagdhelfer bei den Efe und den BaAka. Die Pygmäen haben Basenjis als Jagdhunde für ihre sesshaften Nachbarn, die Bantus, ausgebildet und erhielten dafür insbesondere Bananen als Belohnung.
In der damals noch fruchtbaren Savannenlandschaft der Sahara, die von Nomaden bewohnt war, wurden Wildtiere domestiziert. Die Nomaden begannen mit der Aufzucht von Haustieren, wobei der Hund wahrscheinlich das erste domestizierte Tier war, da er bei der Jagd hilfreich war.
Aufgrund des Klimawandels, verursacht durch Veränderungen der Monsunwinde, entwickelte sich die Sahara-Wüste, und die frühen Menschen wanderten mit ihren Basenji-ähnlichen Jagdhunden zum Nil. Die Menschen wurden sesshaft.
Als Folge des letzten Klimawandels in der Sahara vor etwa 1000 Jahren wanderten Menschen mit ihren Basenji-ähnlichen Jagdhunden nach Süden. Dies markierte den Beginn der Bantu-Umsiedlung, einer bedeutenden Wanderungsbewegung. Die Bantu bewegten sich nach Osten zu den großen Seen und drangen nach Süden in die Region des Kongo-Regenwaldes vor, dem Ituri-Regenwald. Dieser ist heute der verbliebene Lebensraum der Pygmäen und ihrer Basenjis. Basenjis bewohnen zwei unterschiedliche Klimazonen, die Savanne und den Regenwald. Das Fell der Basenjis variiert je nach den klimatischen Bedingungen. Einige Basenjis entwickeln ein dichteres Fell als solche, die es nicht benötigen. Durch gezielte Züchtung gehen diese Unterschiede bedauerlicherweise allmählich verloren.