Marine invertebrates-associated microorganisms were considered to be important sources of marine bioactive products. This study aims to isolate marine invertebrates associated bacteria with antimicrobial activity from the Red Sea and test their biosynthetic potential through the detection of PKS and NRPS gene clusters involved with the production of bioactive secondary metabolites. In this respect, fifty bacterial strains were isolated from eight different Red Sea marine invertebrates and screened for their antimicrobial activity against standard pathogenic bacteria (Staphylococcus aureus ATCC 25923, Escherichia coli ATCC 25922, Bacillus subtilis ATCC 6633) and yeast (Candida albicans ATCC 10231) using the standard well diffusion assay. Five isolates showed antifungal activity against Candida albicans with no activity recorded against other pathogenic bacterial strains. On the other hand when these isolates were screened for the presence of biosynthetic gene clusters (PKS and NRPS) by PCR using five sets of degenerative primers, 60% of the isolates were shown to contain at least one type of PKS and NRPS gene clusters, which indicates the biosynthetic potential of these isolates even if the isolates didn't express any biological activity in vitro. Moreover the 16S rRNA molecular identification of the isolates reveal the biodiversity of the red sea marine invertebrates associated bacteria as they were found to belong to several bacterial groups present in Alphaproteobacteria, Gammaproteobacteria, Actinobacteria and Firmicutes.