Phu Quoc hunden ble oppdaget på øya Phu Quoc (som den har fått navn etter), ei øy som ligger utenfor vestkysten av Vietnam og er vietnamesisk territorium. Der og på øyene rundt finnes det fortsatt slike hunder, men man antar at disse ikke er like rene i dag som da de ble oppdaget. Det er blant annet oppdaget at hundene har fått større variasjon med hensyn til utfarging enn tidligere, noe som gjerne er et tegn på kryssavl.