Vibrio phages have emerged as a potential alternative to antibiotic therapy for treating Vibrio infections. In this study, a lytic Vibrio phage, vB_ValA_R15Z against Vibrio alginolyticus ATCC 17749, was isolated from an aquatic water sample collected in Xiamen, China. The phage had an icosahedral head (diameter 69 ± 2 nm) and a short, non-contractile tail measuring 16 ± 2 nm. The genome of vB_ValA_R15Z was found to be a double-stranded DNA consisting of 43, 552 bp, containing 54 coding sequences (CDSs) associated with phage packaging, structure, DNA metabolism, lysis and additional functions. The BLASTN results indicated that vB_ValA_R15Z shared less than 90.18% similarity with known phages recorded in the NCBI GenBank database, suggesting that vB_ValA_R15Z was a novel Vibrio phage. Furthermore, phylogenetic analysis revealed that vB_ValA_R15Z belongs to the genus Kaohsiungvirus. In addition, a typical lytic mechanism (holin-endolysim) was found in the genome of vB_ValA_R15Z, while no antibiotic resistance- or virulence factor-related gene was detected. Overall, the study provides valuable insights into the isolation and characterization of vB_ValA_R15Z, highlighting its potential as an effective phage therapy option for combating Vibrio alginolyticus infections.