Bacteriophages (phages) are viruses that infect bacteria and are one of the most abundant biological entities on the planet. Continued advances in culture-independent sequenced-based analyses have allowed viral discovery to advance at an astonishing rate, revealing hundreds of thousands of new uncultivated viral genomes to be further explored. The problem with these approaches, however, is that there is currently no way to accurately associate a bacteriophage with its host and answer the fundamental question: who infects whom? Here we develop a scalable approach to link phages to their host cells using the fluorescent activated cell sorting protocol, Viral Tag and Grow, which utilizes a growth assay allowing for characterization of phage-host pairs through successful lytic infections. In this study, the host Pseudomonas aeruginosa PAO1M was infected with Pseudomonas phages phiKZ and PEV2. We observed a fluorescent shift for our nucleic acid stained phages when they were infecting the unstained host compared to the normal host’s cytogram, indicating adsorption of the phage to the host. Observed shifts in fluorescence were directly correlated with changes in the phage adsorption within the sample. The infection couldn’t be characterized through a growth assay due to inaccurate sorting caused by instability within the sample droplet during sorting. Currently, the data supports previous findings that adsorption can be detected using flow cytometry, while characterization of the infection through a sorted growth assay requires further development. Further investigation of the ability to sort single phage-host pairs and characterize infection through a growth assay may illustrate the ability for this method to become a scalable approach for phage-host discovery of obligately lytic phages and answer the fundamental question: who infects whom? These findings provide the foundation for a scalable approach to phage-host discovery that can be used for phage therapy library construction and exploring ecological population structure.