Transcript analyses highlight an important contribution of natural killer (NK) cells to microvascular inflammation (MVI) in antibody-mediated rejection (ABMR), but only few immunohistologic studies have quantified their spatial distribution within graft tissue. This study included 86 kidney transplant recipients who underwent allograft biopsies for a positive donor-specific antibody (DSA) result. NK cells were visualized and quantified within glomeruli and peritubular capillaries (PTC), using immunohistochemistry for CD34 alongside CD16/T-bet double-staining. Staining results were analyzed in relation to histomorphology, microarray analysis utilizing the Molecular Microscope Diagnostic System, functional NK cell genetics, and clinical outcomes. The number of NK cells in glomeruli per mm2 glomerular area (NKglom) and PTC per mm2 cortical area (NKPTC) was substantially higher in biopsies with ABMR compared to those without rejection, and correlated with MVI scores (NKglom Spearman’s correlation coefficient [SCC] = 0.55, p < 0.001, NKPTC 0.69, p < 0.001). In parallel, NK cell counts correlated with molecular classifiers reflecting ABMR activity (ABMRprob: NKglom 0.59, NKPTC 0.75) and showed a trend towards higher levels in association with high functional FCGR3A and KLRC2 gene variants. Only NKPTC showed a marginally significant association with allograft function and survival. Our immunohistochemical results support the abundance of NK cells in DSA-positive ABMR.