As methanol can be derived from either CO2 or methane, methanol economy can play an important role in combating climate change. In this scenario, rapid utilization of methanol by an industrial microorganism is the first and crucial step for efficient utilization of the C1 feedstock chemical. Here, we report the development of a methylotrophic E. coli strain with a doubling time of 3.5 hours under optimal conditions, comparable or faster than native model methylotrophs Methylorubrum extorquens AM1 (Td~4hr) and Bacillus methanolicus at 37°C (Td~5hr). To accomplish this, we develop a bacterial artificial chromosome (BAC) with dynamic copy number variation (CNV) to facilitate overcoming the formaldehyde-induced DNA-protein cross-linking (DPC) problem in the evolution process. We track the genome variations of 75 cultures along the evolution process by next-generation sequencing, and identified the features of the fast-growing strain. After stabilization, the final strain (SM8) grows to 20 g/L of cell mass within 77 hrs in a bioreactor. This study illustrates the potential of dynamic CNV as an evolution tool and synthetic methylotrophs as a platform for sustainable biotechnological applications.