Mangrove-derived actinomycetes are promising sources of bioactive natural products. In this study, using homologous screening of the biosynthetic genes and anti-microorganism/tumor assaying, 163 strains of actinomycetes isolated from mangrove sediments were investigated for their potential to produce halogenated metabolites. The FADH2-dependent halogenase genes, identified in PCR-screening, were clustered in distinct clades in the phylogenetic analysis. The coexistence of either polyketide synthase (PKS) or nonribosomal peptide synthetase (NRPS) as the backbone synthetases in the strains harboring the halogenase indicated that these strains had the potential to produce structurally diversified antibiotics. As a validation, a new enduracidin producer, Streptomyces atrovirens MGR140, was identified and confirmed by gene disruption and HPLC analysis. Moreover, a putative ansamycin biosynthesis gene cluster was detected in Streptomyces albogriseolus MGR072. Our results highlight that combined genome mining is an efficient technique to tap promising sources of halogenated natural products synthesized by mangrove-derived actinomycetes.