Natural killer (NK) cells have roles in immunity and reproduction that are controlled by variable receptors that recognize MHC class I molecules. The variable NK cell receptors found in humans are specific to simian primates, in which they have progressively co-evolved with MHC class I molecules. The emergence of the MHC-C gene in hominids drove the evolution of a system of NK cell receptors for MHC-C molecules that is most elaborate in chimpanzees. By contrast, the human system of MHC-C receptors seems to have been subject to different selection pressures that have acted in competition on the immunological and reproductive functions of MHC class! molecules. We suggest that this compromise facilitated the development of the bigger brains that enabled archaic and modern humans to migrate out of Africa and populate other continents.