Natural killer (NK) cells play critical roles defending against tumors and pathogens. We show that mice lacking both transcription factors Eomesodermin (Eomes) and T-bet failed to develop NK cells. Developmental stability of immature NK cells constitutively expressing the death ligand TRAIL depended on T-bet. Conversely, maturation characterized by loss of constitutive TRAIL expression and induction of Ly49 receptor diversity and integrin CD49b (DX5(+)) required Eomes. Mature NK cells from which Eomes was deleted reverted to phenotypic immaturity if T-bet was present or downregulated NK lineage antigens if T-bet was absent, despite retaining expression of Ly49 receptors. Fetal and adult hepatic hematopoiesis restricted Eomes expression and limited NK development to the T-bet-dependent, immature stage, whereas medullary hematopoiesis permitted Eomes-dependent NK maturation in adult mice. These findings reveal two sequential, genetically separable checkpoints of NK cell maturation, the progression of which is metered largely by the anatomic localization of hematopoiesis.