Chicken is the most common poultry species and is important to human societies. Tibetan chicken (Gallus gallus domesticus) is a breed endemic to China that is distributed mainly on the Qinghai-Tibet Plateau. However, its origin has not been well characterized. In the present study, we sequenced partial mitochondrial DNA (mtDNA) control region of 239 and 283 samples from Tibetan and Sichuan indigenous chickens, respectively. Incorporating 1091 published sequences, we constructed the matrilineal genealogy of Tibetan chickens to further document their domestication history. We found that the genetic structure of the mtDNA haplotypes of Tibetan chickens are dominated by seven major haplogroups (A-G). In addition, phylogenetic and network analyses showed that Tibetan chickens are not distinguishable from the indigenous chickens in surrounding areas. Furthermore, some clades of Tibetan chickens may have originated from game fowls. In summary, our results collectively indicated that Tibetan chickens may have diverged from indigenous chickens in the adjacent regions and hybridized with various chickens.