The arid soils of the Antarctic Dry Valleys constitute some of the oldest, coldest, driest and most oligotrophic soils on Earth. Early studies suggested that the Dry Valley soils contained, at best, very low levels of viable microbiota. However, recent applications of molecular methods have revealed a dramatically contrasting picture - a very wide diversity of microbial taxa, many of which are uncultured and taxonomically unique, and a community that seems to be structured solely by abiotic processes. Here we review our understanding of these extreme Antarctic terrestrial microbial communities, with particular emphasis on the factors that are involved in their development, distribution and maintenance in these cold desert environments.