Endolysins are produced by (bacterio)phages to rapidly degrade the bacterial cell wall and release new viral particles. Despite sharing a common function, endolysins present in phages that infect a specific bacterial species can be highly diverse and vary in types, number, and organization of their catalytic and cell wall binding domains. While much is now known about the biochemistry of phage endolysins, far less is known about the implication of their diversity on phage-host adaptation and evolution. Using CRISPR-Cas9 genome editing, we could genetically exchange a subset of different endolysin genes into distinct lactococcal phage genomes. Regardless of the type and biochemical properties of these endolysins, fitness costs associated to their genetic exchange were marginal if both recipient and donor phages were infecting the same bacterial strain, but gradually increased when taking place between phage that infect different strains or bacterial species. From an evolutionary perspective, we observed that endolysins could be naturally exchanged by homologous recombination between phages coinfecting a same bacterial strain. Furthermore, phage endolysins could adapt to their new phage/host environment by acquiring adaptative mutations. These observations highlight the remarkable ability of phage lytic systems to recombine and adapt and, therefore, explain their large diversity and mosaicism. It also indicates that evolution should be considered to act on functional modules rather than on bacteriophages themselves. Furthermore, the extensive degree of evolvability observed for phage endolysins offers new perspectives for their engineering as antimicrobial agents.