Antropologen oppdaget disse hundene i 1963, under sine studier av innfødte langs Telomaielven i Pahang-distriktet på fastlandet i Malaysia. Telomai er utvilsomt en svært gammel hunderase, men noe sikkert om alderen vet man ikke. Ekspertene tror den er en nær slektning av borneohund, men noe vitenskapelig bevis for dette finnes ikke. Som type tilhører de østlige hundene, som har sin opprinnelse øst for en linje trukket mellom Uralfjellene og Himalaya.