Polychaetes supplements play a crucial role in the dietary requirements of shrimps reared under captive culture. Due to their high demand, wild captured worms are used extensively as supplementary feed for the broodstocks. However, the gut microbiota composition of the polychaetes is rarely investigated. In the present study, the culturable fraction of gut microbiota of two native polychaete species, Marphysa madrasi and Namalycastis sp., that are currently used as live supplemental feed by shrimp brooders, were analysed. The culture-dependent technique yielded a total of 39 bacterial isolates, which grouped into 23 unique phylotypic clusters based on amplified ribosomal DNA restriction analysis (ARDRA) profiling. The 16S rRNA gene sequencing of these 23 gut isolates revealed bacterial communities with probiotic potential and a few shrimp and human pathogens. The gut-associated bacterial community is dominated by three bacterial phyla, the Firmicutes, Actinobacteria, and Proteobacteria, composed of 10 different genera. Moreover, there were differences in the bacterial communities between the two polychaetes investigated in this study. The Shannon, Simpson, Chao1 and Abundance-based Coverage Estimator (ACE) index revealed that M. madrasi have significantly higher species diversity and richness than Namalycastis sp. in the gut. Screening for hydrolytic enzyme production revealed several bacterial species with probiotic applications, such as Bacillus subtilis, B. licheniformis, B. pumilus, B. megaterium, and B. halotolerans. On the other hand, a few opportunistic human pathogens, such as B. cereus, Gordonia terrae, Microbacterium paraoxydans, Staphylococcus epidermidis, and Staphylococcus gallinarum, were also identified. Overall, the results of this study revealed that the bacterial assemblages associated with the gut of intertidal polychaete worms can serve as excellent probiotic candidates.