Cyanobacteria produce a plethora of compounds with unique chemical structures and diverse biological activities. Importantly, the increasing availability of cyanobacterial genome sequences and the rapid development of bioinformatics tools have unraveled the tremendous potential of cyanobacteria in producing new natural products. However, the discovery of these compounds based on cyanobacterial genomes has progressed slowly as the majority of their corresponding biosynthetic gene clusters (BGCs) are silent. In addition, cyanobacterial strains are often slow-growing, difficult for genetic engineering, or cannot be cultivated yet, limiting the use of host genetic engineering approaches for discovery. On the other hand, genetically tractable hosts such as Escherichia coli, Actinobacteria, and yeast have been developed for the heterologous expression of cyanobacterial BGCs. More recently, there has been increased interests in developing model cyanobacterial strains as heterologous production platforms. Herein, we present recent advances in the heterologous production of cyanobacterial compounds in both cyanobacterial and non-cyanobacterial hosts. Emerging strategies for BGC assembly, host engineering, and optimization of BGC expression are included for fostering the broader applications of synthetic biology tools in the discovery of new cyanobacterial natural products.