Im Jahr 1882 führte Sir Harry Hamilton Johnston eine Expedition vom Mündungsbereich des Kongo nach Bolobo durch. Miss Veronica Tudor Williams berichtete, dass während dieser Expedition Johnston auf die Kongohunde stieß, die er als Hunde mit aufgerichteten Ohren, fuchsähnlichem Kopf und glattem, fahlbraunem Fell beschrieb. Er bemerkte, dass diese Hunde eine bewundernswerte Eigenschaft hatten, nämlich dass sie niemals bellten, und es bestand eine tiefe und erwiderte Bindung zwischen diesen hübschen Kreaturen und ihren afrikanischen Besitzern.
Erst 1894 erreichten die ersten Berichte über Basenjis, die immer noch nicht als Rasse eingeführt waren, Europa. Es dauerte etwa 60 Jahre, bis der Basenji offiziell als Rasse anerkannt wurde.
Die ersten Hunde, die ausgestellt wurden, erschienen 1895 auf der Cruft’s Show in Großbritannien und wurden als Afrikanische Buschhunde oder Kongoterrier bezeichnet. Leider gingen alle frühen Importe nach England aufgrund der Auswirkungen von Staupe verloren, für die es noch keine Impfungen gab, oder während der frühen, unsicheren Zeit der Staupeimpfungen.
Um die Jahrhundertwende wurden „Kongoterrier“ in europäischen Zeitungen berichtet und wurden sogar in Zoos ausgestellt, darunter in Berlin und Paris.