Det eldste bevis man har for denne hunderasen stammer fra perioden 1200–1470 og er påvist i gravfunn (såkalte tårngraver eller ) gjort i områder på høysletten i Andesfjellene som omfatter både Peru, Bolivia og Chile. Gravene viser også andre hunder, men khala er mulig å påvise bl.a. som følge av de degenrerte tennene hårløse hunder har. Et av funnene var dessuten mumifisert.