Má za sebou mimoriadne dlhú históriu. Považuje sa za priameho potomka egyptského tesema. Možno ho vidieť už na vyobrazeniach starých Egypťanov zo 4. tisícročia pred naším letopočtom. Na území dnešného Konga žil veľa storočí. Chránil dediny pred potkanmi a pomáhal ľuďom pri love.
Koncom 19. storočia sa dostal do Európy. Choval sa najmä vo Veľkej Británii, ktorá si aj preto nárokuje patronát nad týmto plemenom. Rýchlo sa rozšíril do ďalších európskych krajín. Najmä v 70. rokoch 20. storočia bol obľúbený aj v Nemecku.
Basendži je elegantný, inteligentný a nezávislý, s veľkým loveckým inštinktom. To, že nevie štekať a vydáva len spevavý zvuk, je spôsobené jeho špeciálne tvarovaným hrtanom.