Predicting which patients will progress to metastatic disease after surgery for non-metastatic clear cell renal cell carcinoma (ccRCC) is difficult; however, recent data suggest that tumor immune cell infiltration could be used as a biomarker. We evaluated the quantity and type of immune cells infiltrating ccRCC tumors for associations with metastatic progression following attempted curative surgery. We quantified immune cell densities in the tumor microenvironment and validated our findings in two independent patient cohorts with multi-region sampling to investigate the impact of heterogeneity on prognostic accuracy. For non-metastatic ccRCC, increased CD8+ T cell infiltration was associated with a reduced likelihood of progression to metastatic disease. Interestingly, patients who progressed to metastatic disease also had increased percentages of exhausted CD8+ T cells. Finally, we evaluated the spatial heterogeneity of the immune infiltration and demonstrated that patients without m