The development of nucleoside deaminase-containing base editors realized targeted single base change with high efficiency and precision. Such nucleoside deaminases include adenosine and cytidine deaminases, which can catalyze adenosine-to-inosine (A-to-I) and cytidine-to-uridine (C-to-U) conversion respectively. These nucleoside deaminases are under the spotlight because of their vast application potential in gene editing. Recent advances in the engineering of current nucleoside deaminases and the discovery of new nucleoside deaminases greatly broaden the application scope and improve the editing specificity of base editors. In this review, we cover current knowledge about the deaminases used in base editors, including their key structural features, working mechanisms, optimization, and evolution.