Jde o jedno ze základních a nejpůvodnějších, dodnes existujících plemen. Psi podobných plemeni Basenji původně vznikli z dávných polodivokých vlasatých psů, tzv. Šensiů, kteří žili s africkými kmeny Pygmejů v Kongu. V polovině 19. století toto zapomenuté plemeno oživili badatelé v jižním Súdánu a v Kongu. V Kongu se Basenji využívali jako lovečtí psi, sloužící k nahánení zvěře do sítí. Basenji se proslavil tím že neumí štěkat, i když pro vyjádření svých potřeb vydává různé zvuky.