Vibrio anguillarum phage CHOED was isolated from Chilean mussels. It is a virulent phage showing effective inhibition of V. anguillarum. CHOED has potential in phage therapy, because it can protect fish from vibriosis in fish farms. Here, we announce the completely sequenced genome of V. anguillarum phage CHOED.