The growing prevalence of antimicrobial resistance (AMR) necessitates the development of new treatment methods to combat diseases like cholera. Lytic bacteriophages are viruses that specifically target and lyse bacteria upon infection, making them a possible treatment option for multi-drug-resistant pathogens. The current study investigated the potential role of bacteriophages isolated from clinical stool and sewage water samples in treating multi-drug-resistant Vibrio cholerae infection, finding that over 95% of the strains were susceptible. Whole-genome sequencing (WGS) analysis revealed that both Vibrio phage 4141 (4141) and Vibrio phage MJW (MJW) contain double-stranded DNA genomes consisting of 38,498 bp (43% GC) and 49,880 bp (42.5% GC) with 46 and 64 open reading frames (ORFs), respectively. Transmission electron microscope (TEM) and WGS analysis of Vibrio phage 4141 and Vibrio phage MJW validated that they are classified under the family Autographiviridae and Zobellviridae, respectively. Furthermore, both the phages showed highly significant biofilm degradation properties. The characterization of the phages and their strict host range, high spectrum of lytic ability, high efficiency of biofilm degradation, and close genetic similarity to the therapeutic phages indicates that these phages may be useful for therapeutic purposes for treating MDR V. cholerae infection in the future.