Over the past decade, it has become nearly routine to sequence genomes of individual microbial cells directly isolated from environmental samples ranging from deep-sea hydrothermal vents to insect guts, providing a powerful complement to shotgun metagenomics in microbial community studies. In this review, we address the technical aspects and challenges of single-cell genome sequencing and discuss some of the scientific endeavors that it has enabled. Specifically, we highlight newly added leaves and branches in the genomic tree of bacterial and archaeal life and illustrate the unique and exciting advantages that single-cell genomics offers over metagenomics, both now and in the near future.