We have previously shown deep-sea-derived Streptomyces koyangensis SCSIO 5802 to produce two types of active secondary metabolites, abyssomicins and candicidins. Here, we report the complete genome sequence of S. koyangensis SCSIO 5802 employing bioinformatics to highlight its potential to produce at least 21 categories of natural products. In order to mine novel natural products, the production of two polycyclic tetramate macrolactams (PTMs), the known 10-epi-HSAF (1) and a new compound, koyanamide A (2), was stimulated via inactivation of the abyssomicin and candicidin biosynthetic machineries. Detailed bioinformatics analyses revealed a PKS/NRPS gene cluster, containing 6 open reading frames (ORFs) and spanning ~16 kb of contiguous genomic DNA, as the putative PTM biosynthetic gene cluster (BGC) (termed herein sko). We furthermore demonstrate, via gene disruption experiments, that the sko cluster encodes the biosynthesis of 10-epi-HSAF and koyanamide A. Finally, we propose a plausible biosynthetic pathway to 10-epi-HSAF and koyanamide A. In total, this study demonstrates an effective approach to cryptic BGC activation enabling the discovery of new bioactive metabolites; genome mining and metabolic profiling methods play key roles in this strategy.