Endolysins (lysins), a novel class of antibacterial agents derived from bacteriophages, efficiently lyse bacteria by degrading the peptidoglycan layer within the bacterial wall. Colistin, a classic peptide antibiotic with the ability to permeabilize the outer membrane, has recently shown great promise in synergizing with lysins against gram-negative bacteria. However, the exact mechanisms responsible for their synergy remain unclear. Here, we first demonstrated the synergistic bacterial killing of various lysin and colistin combinations. With a model lysin, LysAB2, we then confirmed that there is a threshold concentration of colistin causing sufficient permeabilization of the outer membrane for lysin to access the peptidoglycan layer and subsequently exert its lytic ability. The threshold colistin concentrations were found to range 0.2−0.8 μM for the tested bacteria, with the exact value largely depending on the density of lipopolysaccharides on the outer membrane. Beyond the threshold colistin level, LysAB2 could synergize with colistin at a concentration as low as 0.31 μM. Next, we proved for the first time that lysin-induced degradation of the peptidoglycan layer facilitated the disruption of cytoplasmic membrane by colistin, elevated the level of reactive oxygen species in bacterial cells, and boosted the killing effect of colistin. Additionally, the colistin-lysin combination could effectively eliminate established biofilms due to the biofilm dispersal ability of lysin. The in-vivo efficacy was preliminary confirmed in a Galleria mellonella infection model for combination with colistin doses (≥ 1.8 μg/larvae), which could reach beyond the threshold concentration, and a fixed LysAB2 dose (10 μg/larvae). In summary, our study provided the first experimental evidence unravelling the mechanisms behind the synergy of colistin and lysins. All these findings provided important insights in guiding the dosing strategy for applying this combination in future development.