The type VI secretion system (T6SS) is a nanomachine capable of killing adjacent microbial cells in a contact-dependent manner. Due to limited studies, relatively little is known about the range of marine bacteria that are susceptible to T6SS attack. Here, 15 diverse marine bacterial isolates from the phyla Bacteroidetes and Ɣ-Proteobacteria were challenged against the marine bacterium and human pathogen, Vibrio cholerae, which has a well described T6SS. V. cholerae killed several of the tested Ɣ-Proteobacteria, including members of the orders Vibrionales, Alteromonadales, Oceanospirillales, and Pseudomonadales. In contrast, V. cholerae co-existed with multiple Bacteroidetes and Ɣ-Proteobacteria isolates, but was killed by Vibrio coralliilyticus. Follow-up experiments revealed that five V. coralliilyticus strains, including known coral and shellfish pathogens survived the T6SS challenge and killed V. cholerae. By using predicted protein comparisons and mutagenesis, we conclude that V. coralliilyticus protected itself in the challenge by using its own T6SS to kill V. cholerae. This study provides valuable insight into the resilience and susceptibility of marine bacteria to the V. cholerae T6SS, and provides the first evidence for a functional T6SS in V. coralliilyticus, both of which have implications for human and ocean health.