The grim situation of bacterial infection has undoubtedly become a major threat to human health. In the context of frequent use of antibiotics, a new bactericidal method is urgently needed to fight against drug-resistant bacteria caused by non-standard use of antibiotics. Cold atmospheric plasma (CAP) is composed of a variety of bactericidal species, which has excellent bactericidal effect on microbes. However, the mechanism of interaction between CAP and bacteria is not completely clear. In this paper, we summarize the mechanisms of bacterial killing by CAP in a systematic manner, discuss the responses of bacteria to CAP treatment that are considered to be related to tolerance and their underlying mechanisms, review the recent advances in bactericidal applications of CAP finally. This review indicates that CAP inhibition and tolerance of survival bacteria are a set of closely related mechanisms and suggests that there might be other mechanisms of tolerance to survival bacteria that had not been discovered yet. In conclusion, this review shows that CAP has complex and diverse bactericidal mechanisms, and has excellent bactericidal effect on bacteria at appropriate doses. KEY POINTS: • The bactericidal mechanism of CAP is complex and diverse. • There are few resistant bacteria but tolerant bacteria during CAP treatment. • There is excellent germicidal effect when CAP in combination with other disinfectants.