Sherpa population is an ethnic group living in south mountainside of Himalayas for hundreds of years. They are famous as extraordinary mountaineers and guides, considered as a good example for successful adaptation to low oxygen environment in Tibetan highlands. Mitochondrial DNA (mtDNA) variations might be important in the highland adaption given its role in coding core subunits of oxidative phosphorylation in mitochondria. In this study, we sequenced the complete mtDNA genomes of 76 unrelated Sherpa individuals. Generally, Sherpa mtDNA haplogroup constitution was close to Tibetan populations. However, we found three lineage expansions in Sherpas, two of which (C4a3b1 and A4e3a) were Sherpa-specific. Both lineage expansions might begin within the past hundreds of years. Especially, nine individuals carry identical Haplogroup C4a3b1. According to the history of Sherpas and Bayesian skyline plot, we constructed various demographic models and found out that it is unlikely for these lineage expansions to occur in neutral models especially for C4a3b1. Nonsynonymous mutations harbored in C4a3b1 (G3745A) and A4e3a (T4216C) are both ND1 mutants (A147T and Y304H, respectively). Secondary structure predictions showed that G3745A were structurally closing to other pathogenic mutants, whereas T4216C itself was reported as the primary mutation for Leber's hereditary optic neuropathy. Thus, we propose that these mutations had certain effect on Complex I function and might be important in the high altitude adaptation for Sherpa people.