Phytochemicals are of great pharmaceutical and agricultural importance, but often exhibit low abundance in nature. Recent demonstrations of industrial-scale production of phytochemicals in yeast have shown that microbial production of these high-value chemicals is a promising alternative to sourcing these molecules from native plant hosts. However, a number of challenges remain in the broader application of this approach, including the limited knowledge of plant secondary metabolism and the inefficient reconstitution of plant metabolic pathways in microbial hosts. In this Review, we discuss recent strategies to achieve microbial biosynthesis of complex phytochemicals, including strategies to: (1) reconstruct plant biosynthetic pathways that have not been fully elucidated by mining enzymes from native and non-native hosts or by enzyme engineering; (2) enhance plant enzyme activity, specifically cytochrome P450 activity, by improving efficiency, selectivity, expression or electron transfer; and (3) enhance overall reaction efficiency of multi-enzyme pathways by dynamic control, compartmentalization or optimization with the host's metabolism. We also highlight remaining challenges to - and future opportunities of - this approach.