Många hävdar att basenjin hör till de äldsta kända hundtyperna. Hundar med närmast identiskt utseende till dagens basenji finns i grottmålningar i Tessili-N-Ajer i Algeriet och målningarna anses vara ca 12 000 år gamla. Rasen anses närmast härstamma från en schensihundtyp från Kwangodistriktet i f d Belgiska Kongo. Det var även från det distriktet som västerlänningar omkring år 1895 rapporterade om små hundar som inte kunde skälla.
