Donor-recipient (D-R) differences at human leukocyte antigen (HLA) loci are currently incorporated into organ sharing, allocation and immunosuppression decisions. However, while acute rejection episodes have substantially diminished, progressive histologic damage occurs in allografts and improved long-term survival remains an unrealized goal among kidney recipients. Here we tested the hypothesis that non-HLA dependent, genome-wide D-R genetic differences could contribute to unchecked alloimmunity with histologic and functional consequences, culminating in long-term allograft failure. Genome-wide single nucleotide polymorphism (SNP) array data, excluding the HLA region, was utilized from 385 transplants to study the role of D-R differences upon serial histology and allograft survival. ADMIXTURE analysis was performed to quantitatively estimate ancestry in each D-R pair and PLINK was used to estimate the proportion of genome-shared identity-by-descent (pIBD) between D-R pairs. Subsequently, quantitative measures of recipient ancestry based on non-HLA SNPs was associated with death-censored allograft survival in adjusted Cox models. In D-R pairs of similar ancestry, pIBD was significantly associated with allograft survival independent of HLA mismatches in 224 transplants. Surprisingly, pIBD and recipient ancestry were not associated with clinical or subclinical rejection at any time post-transplant. Significantly, in multivariable analysis, pIBD inversely correlated with vascular intimal fibrosis in 160 biopsies obtained less than one year which in turn was significantly associated with allograft survival. Thus, our novel data show that non-HLA D-R differences associate with early vascular intimal fibrosis and allograft survival.