Bats dispersed widely after evolving the capacity for powered flight, and fossil bats are known from the early Eocene of most continents. Until now, however, bats have been conspicuously absent from the early Eocene of mainland Asia. Here, we report two teeth from the Junggar Basin of northern Xinjiang, China belonging to the first known early Eocene bats from Asia, representing arguably the most plesiomorphic bat molars currently recognized. These teeth combine certain bat synapomorphies with primitive traits found in other placental mammals, thereby potentially illuminating dental evolution among stem bats. The Junggar Basin teeth suggest that the dentition of the stem chiropteran family Onychonycteridae is surprisingly derived, although their postcranial anatomy is more primitive than that of any other Eocene bats. Additional comparisons with stem bat families Icaronycteridae and Archaeonycteridae fail to identify unambiguous synapomorphies for the latter taxa, raising the possibility that neither is monophyletic as currently recognized. The presence of highly plesiomorphic bats in the early Eocene of central Asia suggests that this region was an important locus for the earliest, transitional phases of bat evolution, as has been demonstrated for other placental mammal orders including Lagomorpha and Rodentia.