Heterologous expression of plant-derived enzymes often limits microbial biosynthesis of valuable natural products. Here, the authors establish an enzyme sequence redesign strategy guided by evolutionary and structural information, achieving enhanced glycosyltransferase activity in Escherichia coli for the efficient production of coumarin glucosides.