Hoewel de exacte tijdlijn van het ras onbekend is, zouden de voorouders van de hond afkomstig zijn uit Centraal-Afrika. De oorsprong van de rasnaam Basenji is afgeleid van de oude honden uit Congo en Sudan, met het woord "Basenji" wat "bush thing" betekent. Er wordt ook gezegd dat deze vereerde hond als geschenk aan de farao's werd aangeboden vanwege hun metgezelstatus. Hoewel er foto's zijn van vergelijkbare honden in het oude Egypte, is het moeilijk om details te geven over de vraag of deze blafloze pup het afgebeelde ras was. Geïntroduceerd in Engeland in de jaren dertig, waren er eerdere pogingen geweest om deze enthousiaste pup in 1895 naar Engeland te brengen, maar de honden bezweken aan hondenziekte. In 1941 werd deze hond als huisdier- en showras in de Verenigde Staten geïntroduceerd, hoewel het oorspronkelijke doel was om op klein wild te jagen. Deze enthousiaste jager zou zijn prooi vinden en lokken. Deze slanke en aantrekkelijke honden verschenen in het verleden in sommige media, zoals Goodbye, My Lady in 1956. In de film wordt de hond benadrukt vanwege hun kenmerkende jodel in plaats van traditionele schors. Extra hoektanden werden in de jaren 80 uit Afrika geïmporteerd om erfelijke problemen te helpen voorkomen en de genenpool te vergroten. Er was ook een duw om meer kleuren in het ras te introduceren, zoals gestroomd. Het was rond deze tijd dat de kortharige pup officieel werd erkend als windhond en deelnam aan proeven. Wat betreft officiële raserkenning, in 1942 werd de Basenji Club of America opgericht en ze werden formeel erkend als een officieel ras in 1943.