There is considerable interest in the use of bacteriophages (phages) to treat Pseudomonas aeruginosa infections associated with left ventricular assist devices (LVADs). These infections are often challenging to manage due to high rates of multidrug resistance and biofilm formation, which could potentially be overcome with the use of phages. We report a case of a 54-year-old man with relapsing multidrug-resistant P. aeruginosa LVAD driveline infection, who was treated with a combination of two lytic antipseudomonal phages administered intravenously and locally. Treatment was combined with LVAD driveline repositioning and systemic antibiotic administration, resulting in a successful outcome with clinical cure and eradication of the targeted bacteria. However, laboratory in vitro models showed that phages alone could not eradicate biofilms but could prevent biofilm formation. Phage-resistant bacterial strains evolved in biofilm models and showed decreased susceptibility to the phages used. Further studies are needed to understand the complexity of phage resistance and the interaction of phages and antibiotics. Our results indicate that the combination of phages, antibiotics, and surgical intervention can have great potential in treating LVAD-associated infections. More than 21 months post-treatment, our patient remains cured of the infection.