Proteus mirabilis is an opportunistic pathogen and is responsible for more than 40% of all cases of catheter-associated urinary tract infections (CAUTIs). Healthcare-associated infections have been aggravated by the constant emergence of antibiotic-resistant bacterial strains. Because of this, the use of phages to combat bacterial infections gained renewed interest. In this study, we describe the biological and genomic features of two P. mirabilis phages, named BigMira and MidiMira. These phages belong to the Acadevirus genus (family Autographiviridae). BigMira and MidiMira are highly similar, differing only in four missense mutations in their phage tail fiber. These mutations are sufficient to impact the phages’ depolymerase activity. Subsequently, the comparative genomic analysis of ten clinical P. mirabilis strains revealed differences in their antibiotic resistance profiles and lipopolysaccharide locus, with the latter potentially explaining the host range data of the phages. The massive presence of antimicrobial resistance genes, especially in the phages’ isolation strain P. mirabilis MCS, highlights the challenges in treating infections caused by multidrug-resistant bacteria. The findings reinforce BigMira and MidiMira phages as candidates for phage therapy purposes.