NK cells are cytotoxic lymphocytes that provide systemic defense against pathogens and malignancy. Although historically considered cells of the innate immune system, NK cells are now known to be capable of memory or memory-like immune responses in certain settings. Memory NK responses were initially reported over a decade ago in studies involving mouse models of cytomegalovirus infection and delayed-type hypersensitivity reactions to chemical haptens and viral antigens. Since then, a growing body of literature suggests that memory or memory-like NK cell responses may occur in a broader range of immunological settings, including in response to various viral and bacterial infections, and some immunization protocols. Memory-like NK cell responses have also now been reported in humans and non-human primates. Here, we summarize recent studies demonstrating memory or memory-like responses by NK cells in settings of infection and immunization against infectious agents.