Methanogens can produce methane in anaerobic environments via the methanogenesis pathway, and are regarded as one of the most ancient life forms on Earth. They are ubiquitously distributed across distinct ecosystems and are considered to have a thermophilic origin. In this study, we isolated, pure cultured, and completely sequenced a single methanogen strain DL9LZB001, from a hot spring at Tengchong in Southwest China. DL9LZB001 is a thermophilic and hydrogenotrophic methanogen with an optimum growth temperature of 65 °C. It is a putative novel species, which has been named Methanothermobacter tengchongensis—a Class I methanogen belonging to the class Methanobacteria. Comparative genomic and ancestral analyses indicate that the class Methanobacteria originated in a hyperthermal environment and then evolved to adapt to ambient temperatures. This study extends the understanding of methanogens living in geothermal niches, as well as the origin and evolutionary history of these organisms in ecosystems with different temperatures.