In this article, the term "early microbial evolution" refers to the phase of biological history from the emergence of life to the diversification of the first microbial lineages. In the modern era (since we knew about archaea), three debates have emerged on the subject that deserve discussion: (1) thermophilic origins versus mesophilic origins, (2) autotrophic origins versus heterotrophic origins, and (3) how do eukaryotes figure into early evolution. Here, we revisit those debates from the standpoint of newer data. We also consider the perhaps more pressing issue that molecular phylogenies need to recover anaerobic lineages at the base of prokaryotic trees, because O 2 is a product of biological evolution; hence, the first microbes had to be anaerobes. If molecular phylogenies do not recover anaerobes basal, something is wrong. Among the anaerobes, hydrogen-dependent autotrophs-acetogens and methanogenslook like good candidates for the ancestral state of physiology in the bacteria and archaea, respectively. New trees tend to indicate that eukaryote cytosolic ribosomes branch within their archaeal homologs, not as sisters to them and, furthermore tend to root archaea within the methanogens. These are major changes in the tree of life, and open up new avenues of thought. Geochemical methane synthesis occurs as a spontaneous, abiotic exergonic reaction at hydrothermal vents. The overall similarity between that reaction and biological methanogenesis fits well with the concept of a methanogenic root for archaea and an autotrophic origin of microbial physiology.