Natural killer (NK) cells represent lymphocytes of the innate immune system capable of recognizing and destroying a broad array of target cells, including tumors, virus-infected cells, antibodycoated cells, foreign transplants, and "stressed" cells. NK cells eliminate their targets through two main effector mechanisms, cytokine secretion and cell-mediated cytotoxicity, which in turn depend on detection of target cells through a complex integration of stimulatory and inhibitory receptor-ligand interactions. The NKR-P1 molecules were the first family of NK cell receptors identified, yet they have remained enigmatic in their contribution to self-nonself discrimination until recently. Here, we outline a brief history of the NKR-P1 receptor family, then examine recent data providing insight into their genetic regulation, signaling function, cognate ligands, and gene organization and diversity.