Corn-leaf aphid (CLA-Rhopalosiphum maidis) is a major insect pest of barley (Hordeum vulgare) causing yield loss upto 30% under severe infestation. Keeping in view of the availability of very few sources of CLA resistance in barley, the present investigation was framed to assess the genetic diversity and population structure of 43 wild barley (H. vulgare subsp. spontaneum) genotypes using eight microsatellite markers against R. maidis. Three statistical methods viz. multivariate-hierarchical clustering, Bayesian clustering and PCoA, unanimously grouped genotypes into three subpopulations (K = 3) with 25.58% (SubPop1-Red), 39.53% (SubPop2-Green) and 34.88% (SubPop3-Blue) genotypes including admixtures. Based on Q ≥ 66.66%, 37.20% genotypes formed a superficial “Mixed/Admixture” subpopulation. All polymorphic SSR markers generated 36 alleles, averaging to 4.5 alleles/locus (2–7 range). The PIC and H were highest in MS31 and lowest in MS28, with averages of 0.66 and 0.71. MAF and mean genetic diversity were 0.16 and 89.28%, respectively. All these parameters indicated the presence of predominant genetic diversity and population structure amongst the studied genotypes. Based on AII, only 6 genotypes were found to be R. maidis resistant. SubPop3 had 91.66% (11) of the resistant or moderately resistant genotypes. SubPop3 also had the most pure genotypes (11), the least aphid infestation (8.78), and the highest GS (0.88), indicating its suitability for future R. maidis resistance breeding initiatives.