The importance of the bacteriophage host range builds on its role as an innate barrier, which defines the phages’ impact on bacterial communities and genome diversity. Yet, little is known about host range natural patterns. We characterize 94 novel staphylococcal phages from wastewater and establish their host range on a diversified panel of 117 staphylococci from 29 species. Using this high-resolution phage-bacteria interaction matrix, we unveil a multi-species host range as a dominant trait of the isolated staphylococcal phages. Phage genome sequencing shows this pattern to prevail irrespective of taxonomy. Network analysis between phage-infected bacteria revealed that hosts from multiple species, ecosystems, and drug-resistance phenotypes share numerous phages. This could promote genetic mobilization facilitated by many transfer routes. Lastly, we demonstrate that phages throughout this network package foreign genetic material at various frequencies. Our findings defy a strong host specialism of phages and highlight great possibilities for horizontal gene transfer.