All organisms must defend themselves against viral predators. This includes bacteria, which harbor immunity factors such as restriction-modification systems and CRISPR-Cas systems. More recently, a plethora of additional defense systems have been identified, revealing a richer, more sophisticated immune system than previously appreciated. Some of these newly identified defense systems have distant homologs in mammals, suggesting an ancient evolutionary origin of some facets of mammalian immunity. An even broader conservation exists at the level of how these immunity systems operate. Here, we focus at this level, reviewing key principles and high-level attributes of innate immunity in bacteria that are shared with mammalian immunity, while also noting key differences, with a particular emphasis on how cells sense viral infection.