Sherpas, a highlander population living in Khumbu region of Nepal, are well known for their superior climbing ability in Himalayas. But the genetic basis of their adaptation in highland region remains largely unknown. Here, we collected DNA samples of 582 Sherpas from Nepal and Tibet of China, and we measured their hemoglobin levels and degrees of blood oxygen saturation. We conducted genotyping of 32 sequence variants of three genetic loci, including EPAS1, EGLN1 and TED, which have been shown involved in high altitude adaptation of Tibetans. We found similar allele frequencies of all tested variants in Sherpas as compared with Tibetans, and most of the variants showed significant association with hemoglobin levels, but not with degrees of blood oxygen saturation. We propose that the shared sequence variants between Sherpas and Tibetans indicate a shared genetic basis for high altitude adaptation, consistent with the proposal that Sherpas are recently derived population from Tibetans and they inherited the adaptive variants for high altitude adaptation from their Tibetan ancestors.