High-elevation valleys in dry areas of the Himalayas are among the most extreme, yet least explored environments on Earth. These barren, rocky valleys are subjected to year-round temperature fluctuations across the freezing point and very low availability of water and nutrients, causing previous workers to hypothesize that no photoautotrophic life (primary producers) exists in these locations. However, there has been no work using modern biogeochemical or culture-independent molecular methods to test the hypothesis that photoautotrophs are absent from high Himalayan soil systems. Here, we show that although microbial biomass levels are as low as those of the Dry Valleys of Antarctica, there are abundant microbial photoautotrophs, displaying unexpected phylogenetic diversity, in barren soils from just below the permanent ice line of the central Himalayas. Furthermore, we discovered that one of the dominant algal clades from the high Himalayas also contains the dominant algae in culture-independent surveys of both soil and ice samples from the Dry Valleys of Antarctica, revealing an unexpected link between these environmentally similar but geographically very distant systems. Phylogenetic and biogeographic analyses demonstrated that although this algal clade is globally distributed to other high-altitude and high-latitude soils, it shows significant genetic isolation by geographical distance patterns, indicating local adaptation and perhaps speciation in each region. Our results are the first to demonstrate the remarkable similarities of microbial life of arid soils of Antarctica and the high Himalayas. Our findings are a starting point for future comparative studies of the dry valleys of the Himalayas and Antarctica that will yield new insights into the cold and dry limits to life on Earth.