CRISPR-Cas-guided base editors convert A center dot T to G center dot C, or C center dot G to T center dot A, in cellular DNA for precision genome editing. To understand the molecular basis for DNA adenosine deamination by adenine base editors (ABEs), we determined a 3.2-angstrom resolution cryo-electron microscopy structure of ABE8e in a substrate-bound state in which the deaminase domain engages DNA exposed within the CRISPR-Cas9 R-loop complex. Kinetic and structural data suggest that ABE8e catalyzes DNA deamination up to similar to 1100-fold faster than earlier ABEs because of mutations that stabilize DNA substrates in a constrained, transfer RNA-like conformation. Furthermore, ABE8e's accelerated DNA deamination suggests a previously unobserved transient DNA melting that may occur during double-stranded DNA surveillance by CRISPR-Cas9. These results explain ABE8e-mediated base-editing outcomes and inform the future design of base editors.