Methylated natural products are widely spread in nature. S-Adenosyl-L-methionine (SAM) is the secondary abundant cofactor and the primary methyl donor, which confer natural products with structural and functional diversification. The increasing demand for SAM-dependent natural products (SdNPs) has motivated the development of microbial cell factories (MCFs) for sustainable and efficient SdNP production. Insufficient and unsustainable SAM availability hinders the improvement of SdNP MCF performance. From the perspective of developing MCF, this review summarized recent understanding of de novo SAM biosynthesis and its regulatory mechanism. SAM is just the methyl mediator but not the original methyl source. Effective and sustainable methyl source supply is critical for efficient SdNP production. We compared and discussed the innate and relatively less explored alternative methyl sources and identified the one involving cheap one-carbon compound as more promising. The SAM biosynthesis is synergistically regulated on multilevels and is tightly connected with ATP and NAD(P)H pools. We also covered the recent advancement of metabolic engineering in improving intracellular SAM availability and SdNP production. Dynamic regulation is a promising strategy to achieve accurate and dynamic fine-tuning of intracellular SAM pool size. Finally, we discussed the design and engineering constraints underlying construction of SAM-responsive genetic circuits and envisioned their future applications in developing SdNP MCFs.