The ancestors of today's Tibetans acquired a key variant of a gene regulating oxygen in the blood when they mated with a species of human called the Denisovans, they said.
Contemporaries of the Neanderthals -- and like them, possibly wiped out by anatomically modern man, Homo sapiens -- the Denisovans first came to light only four years ago.
Their existence was determined through a piece of finger bone and two molars unearthed at the Denisova Cave in southern Siberia's Altai Mountains and dated to some 80,000 years ago.
In a study published in the journal Nature, scientists in China, Tibet and the United States compared the genomes of 40 ethnic Tibetans and 40 ethnic Han Chinese.
Also Read
Buried in the Tibetans' gene code is an unusual variant of a gene called EPAS1 which regulates production of haemoglobin, the molecule that hauls oxygen around the blood, they found.
EPAS1 is triggered when oxygen levels in the blood drop, causing more haemoglobin to be produced.
But the variant found in Tibetans increases production by much less, thus averting hypoxia problems experienced by many people who relocate to places above 4,000 metres (13,000 feet) in altitude.
"We have very clear evidence that this version of the gene came from Denisovans," said Rasmus Nielsen, a professor of integrative biology at the University of California at Berkeley.
"This shows very clearly and directly that humans evolved and adapted to new environments by getting their genes from another species.