Corals establish symbiotic relationships with microorganisms, especially endosymbiotic photosynthetic algae. Although other microbes have been commonly detected in coral tissues, their identity and beneficial functions for their host are unclear. Here, we confirm the beneficial outcomes of the inoculation of bacteria selected as probiotics and use fluorescence in situ hybridization (FISH) to define their localization in the coral Pocillopora damicornis. Our results show the first evidence of the inherent presence of Halomonas sp. and Cobetia sp. in native coral tissues, even before their inoculation. Furthermore, the relative enrichment of these coral tissue-associated bacteria through their inoculation in corals correlates with health improvements, such as increases in photosynthetic potential, and productivity. Our study suggests the symbiotic status of Halomonas sp. and Cobetia sp. in corals by indicating their localization within coral gastrodermis and epidermis and correlating their increased relative abundance through active inoculation with beneficial outcomes for the holobiont. This knowledge is crucial to facilitate the screening and application of probiotics that may not be transient members of the coral microbiome.