Directed evolution (DE) of desired locus by targeted random mutagenesis (TRM) tools is a powerful approach for generating genetic variations with novel or improved functions, particularly in complex genomes. TRM-based DE involves developing a mutant library of targeted DNA sequences and screening the variants for the desired properties. However, DE methods have for a long time been confined to bacteria and yeasts. Lately, CRISPR/Cas and DNA deaminase-based tools that circumvent enduring barriers such as longer life cycle, small library sizes, and low mutation rates have been developed to facilitate DE in native genetic environments of multicellular organisms. Notably, deaminase-based base editing-TRM (BE-TRM) tools have greatly expanded the scope and efficiency of DE schemes by enabling base substitutions and randomization of targeted DNA sequences. BE-TRM tools provide a robust platform for the continuous molecular evolution of desired proteins, metabolic pathway engineering, creation of a mutant library of desired locus to evolve novel functions, and other applications, such as predicting mutants conferring antibiotic resistance. This review provides timely updates on the recent advances in BE-TRM tools for DE, their applications in biology, and future directions for further improvements.