Vibrio alginolyticus causes substantial economic losses in the aquaculture industry. With the rise of multidrug-resistant Vibrio strains, phages present a promising solution. Here, a novel lytic Vibrio phage, vB_ValC_RH2G (RH2G), that efficiently infects the pathogenic strain V. alginolyticus ATCC 17749^T, was isolated from mixed wastewater from an aquatic market in Xiamen, China. Transmission electron microscopy revealed that RH2G has the morphology of Siphoviruses, featuring an icosahedral head (73 ± 2 nm diameter) and long noncontractile tail (142 ± 4 nm). A one-step growth experiment showed that RH2G had a short latent period (10 min) and a burst size of 48 phage particles per infected cell. Additionally, RH2G was highly species-specific and was relatively stable at 4–55 °C and pH 4–10. A genomic analysis showed that RH2G has a 116,749 bp double-stranded DNA genome with 43.76% GC content. The intergenomic similarity between the genome sequence of RH2G and other phages recorded in the GenBank database was below 38.8%, suggesting that RH2G represents a new genus. RH2G did not exhibit any virulence or resistance genes. Its rapid lysis capacity, lytic activity, environmental resilience, and genetic safety suggested that RH2G may be a safe candidate for phage therapy in combatting vibriosis in aquaculture settings.