Human Natural Killer (NK) cells are heterogeneous lymphocytes regulated by variegated arrays of germline-encoded activating and inhibitory receptors. They acquire the ability to detect polymorphic self-antigen via NKG2A/HLA-E or KIR/HLA-I ligand interactions through an education process. Correlations among HLA/KIR genes, kidney transplantation pathology and outcomes suggest that NK cells participate in allograft injury, but mechanisms linking NK HLA/KIR education to antibody-independent pathological functions remain unclear. We used CyTOF to characterize pre- and post-transplant peripheral blood NK cell phenotypes/functions before and after stimulation with allogeneic donor cells. Unsupervised clustering identified unique NK cell subpopulations present in varying proportions across patients, each of which responded heterogeneously to donor cells based on donor ligand expression patterns. Analyses of pre-transplant blood showed that educated, NKG2A/KIR-expressing NK cells responded greater than non-educated subsets to donor stimulators, and this heightened alloreactivity persisted > 6 months post-transplant despite immunosuppression. In distinct test and validation sets of patients participating in two clinical trials, pre-transplant donor-induced release of NK cell Ksp37, a cytotoxicity mediator, correlated with 2-year and 5-year eGFR. The findings explain previously reported associations between NK cell genotypes and transplant outcomes and suggest that pre-transplant NK cell analysis could function as a risk-assessment biomarker for transplant outcomes.