The DNA replication machinery is an important target for antibiotic development for increasingly drug resistant bacteria including Mycobacterium tuberculosis1. While blocking DNA replication leads to cell death, disrupting the processes used to ensure replication fidelity can accelerate mutation and the evolution of drug resistance. In E. coli, the proofreading subunit of the replisome, the ε-exonuclease, is essential for high fidelity DNA replication2; however, we find that it is completely dispensable in M. tuberculosis. Rather, the mycobacterial replicative polymerase, DnaE1, encodes a novel editing function that proofreads DNA replication, mediated by an intrinsic 3′-5′ exonuclease activity within its PHP domain. Inactivation of the DnaE1 PHP domain increases the mutation rate by greater than 3,000 fold. Moreover, phylogenetic analysis of DNA replication proofreading in the bacterial kingdom suggests that E. coli is a phylogenetic outlier and that PHP-domain mediated proofreading is widely conserved and indeed may be the ancestral prokaryotic proofreader.