Natural products produced by microorganisms and plants are a major resource of antibacterial and anticancer drugs as well as industrially useful compounds. However, the native producers often suffer from low productivity and titers. Here we summarize the recent applications of heterologous biosynthesis for the production of several important classes of natural products such as terpenoids, flavonoids, alkaloids, and polyketides. In addition, we will discuss the new tools and strategies at multi-scale levels including gene, pathway, genome and community levels for highly efficient heterologous biosynthesis of natural products.