The increasing trend in sea surface temperature promotes the spread of Vibrio species, which are known to cause diseases in a wide range of marine organisms. Among these pathogens, Vibrio mediterranei has emerged as a significant threat, leading to bleaching in the coral species Oculina patagonica. Bacteriophages, or phages, are viruses that infect bacteria, thereby regulating microbial communities and playing a crucial role in the coral's defense against pathogens. However, our understanding of phages that infect V. mediterranei is limited. In this study, we identified two phage species capable of infecting V. mediterranei by utilizing a combination of cultivation and metagenomic approaches. These phages are low-abundance specialists within the coral mucus layer that exhibit rapid proliferation in the presence of their hosts, suggesting a potential role in coral defense. Additionally, one of these phages possesses a conserved domain of a leucine-rich repeat protein, similar to those harbored in the coral genome, that plays a key role in pathogen recognition, hinting at potential coral-phage coevolution. Furthermore, our research suggests that lytic Vibrio infections could trigger prophage induction, which may disseminate genetic elements, including virulence factors, in the coral mucus layer. Overall, our findings underscore the importance of historical coral-phage interactions as a form of coral immunity against invasive Vibrio pathogens.