There are hump, humpless cattle and gayal distributed in Yunnan province, south-west China, but their genetic background remains unclear. To determine the origin and genetic diversity of Yunnan gayal and cattle (Diqing, Nujiang and Wenshan cattle), we analysed mtDNA control region sequences of 71 samples and SRY gene sequences of 39 samples, together with the available sequences in GenBank. The neighbour-joining phylogeny and the reduced median network analysis showed that Yunnan gayal originated from the hybridization between male Bos frontalis and female Bos taurus or Bos indicus, and that Yunnan cattle mostly originated from B. indicus, also containing some hybrids of male B. indicus and female B. taurus. The phylogenetic pattern of Yunnan cattle was consistent with the recently described cattle matrilineal pool from China and indicated more contribution to the Yunnan cattle from B. indicus than from B. taurus.