Microbes and their associated viruses are key drivers of biogeochemical processes in marine and soil biomes. While viruses of phototrophic cyanobacteria are well-represented in model systems, challenges of isolating marine microbial heterotrophs and their viruses have hampered experimental approaches to quantify the importance of viruses in nutrient recycling. A resurgence in cultivation efforts has improved the availability of fastidious bacteria for hypothesis testing, but this has not been matched by similar efforts to cultivate their associated bacteriophages. Here, we describe a high-throughput method for isolating important virus-host systems for fastidious heterotrophic bacteria that couples advances in culturing of hosts with sequential enrichment and isolation of associated phages. Applied to six monthly samples from the Western English Channel, we first isolated a new SAR11 and three new members of the methylotrophic bacterial clade OM43, and used these as bait to isolate 117 new phages including the first known siphophage infecting SAR11, and the first known phages for OM43. Genomic analyses of 13 novel viruses revealed representatives of three new viral genera, and infection assays showed that SAR11 viruses have ecotype-specific host-ranges. Similar to the abundant human-associated phage ϕCrAss001, infection dynamics within the majority of isolates suggested either prevalent lysogeny, irrespective of detectable associated genes, and/or host phenotypic bistability, with lysis putatively maintained within a susceptible subpopulation. Broader representation of virus-host systems in culture collections and genomic databases will improve both our understanding of virus-host interactions, and accuracy of computational approaches to evaluate ecological patterns from metagenomic data.