Kiharat kulmahampaat on kuvattu muinaisissa bareljeefeissa ja veistoksissa. Ensimmäinen esimerkki rodusta löydettiin Cheopsin pyramidin haudoista; koiria löytyy myös kilpistä, seinistä ja piirroksista, ja siellä on jopa muumioituneita Basenjiä. Metropolitan Museum of Art New Yorkissa omistaa babylonialaisen pronssisen patsaan Basenjista ja hänen omistajastaan.
Basenjit kasvatettiin metsästystä varten. Koiraa käytettiin huuhtelemaan eläimiä piilopaikoista metsästäjien verkkoihin, ja niistä oli apua myös munien piilopaikkojen löytämisessä ja osoittamisessa sekä kylien pitämisessä jyrsijöistä vapaina. Useimmat koirarodut metsästävät joko näön (kuten vinttikoira) tai tuoksun (kuten beagle) perusteella, mutta basenjit käyttävät sekä näköä että hajua saaliinsa löytämiseen.
Keniassa koiria käytetään houkuttelemaan leijonia ulos luolistaan. Masaimetsästäjät käyttävät noin neljää näistä koirista kerralla löytääkseen leijonia ja päästääkseen ne luontoon. Kun leijona lähtee luolastaan, metsästäjät muodostavat ympyrän ison kissan ympärille.
Alta löydät 12 parasta Basenji-koiran tatuointia: