Although NK cells are considered part of the innate immune system, a series of evidences has demonstrated that they possess characteristics typical of the adaptive immune system. These NK adaptive features, in particular their memory-like functions, are discussed from an ontogenetic and evolutionary point of view.