In placental mammals, natural killer (NK) cells are a population of lymphocytes that make unique contributions to immune defence and reproduction, functions essential for survival of individuals, populations and species. Modulating these functions are conserved and variable NK-cell receptors that recognize epitopes of major histocompatibility complex (MHC) class I molecules. In humans, for example, recognition of human leucocyte antigen (HLA)-E by the CD94:NKG2A receptor is conserved, whereas recognition of HLA-A, B and C by the killer cell immunoglobulin-like receptors (KIRs) is diversified. Competing demands of the immune and reproductive systems, and of T-cell and NK-cell immunity-combined with the segregation on different chromosomes of variable NK-cell receptors and their MHC class I ligands-drive an unusually rapid evolution that has resulted in unprecedented levels of species specificity, as first appreciated from comparison of mice and humans. Counterparts to human KIR are present only in simian primates. Observed in these species is the coevolution of KIR and the four MHC class I epitopes to which human KIR recognition is restricted. Unique to hominids is the emergence of the MHC-C locus as a supplier of specialized and superior ligands for KIR. This evolutionary trend is most highly elaborated in the chimpanzee. Unique to the human KIR locus are two groups of KIR haplotypes that are present in all human populations and subject to balancing selection. Group A KIR haplotypes resemble chimpanzee KIR haplotypes and are enriched for genes encoding KIR that bind HLA class I, whereas group B KIR haplotypes are enriched for genes encoding receptors with diminished capacity to bind HLA class I. Correlating with their balance in human populations, B haplotypes favour reproductive success, whereas A haplotypes favour successful immune defence. Evolution of the B KIR haplotypes is thus unique to the human species.