Natural killer (NK) cells are lymphocytes of the innate immune system that, following differentiation from CD56bright to CD56dim cells, have been thought to retain fixed functional and phenotypic properties throughout their lifespan. In contrast to this notion, we here show that CD56dim NK cells continue to differentiate. During this process, they lose expression of NKG2A, sequentially acquire inhibitory killer cell inhibitory immunoglobulin-like receptors and CD57, change their expression patterns of homing molecules, and display a gradual decline in proliferative capacity. All cellular intermediates of this process are represented in varying proportions at steady state and appear, over time, during the reconstitution of the immune system, as demonstrated in humanized mice and in patients undergoing hematopoietic stem cell transplantation. CD56dim NK-cell differentiation, and the associated functional imprint, occurs independently of NK-cell education by interactions with self–human leukocyte antigen class I ligands and is an essential part of the formation of human NK-cell repertoires.