Renal Cell Carcinoma (RCC) is one of the most commonly diagnosed cancers worldwide with research efforts dramatically improving understanding of the biology of the disease. To investigate the role of the immune system in treatment-naïve clear cell Renal Cell Carcinoma (ccRCC), we interrogated the immune infiltrate in patient-matched ccRCC tumor samples, benign normal adjacent tissue (NAT) and peripheral blood mononuclear cells (PBMCs isolated from whole blood, focusing our attention on the myeloid cell infiltrate. Using flow cytometric, mass spectrometry, and ExCYT analysis, we discovered unique myeloid populations in PBMCs across patient samples. Furthermore, normal adjacent tissues and ccRCC tissues contained numerous myeloid populations with a unique signature for both tissues. Enrichment of the immune cell (CD45+) fraction and subsequent gene expression analysis revealed a number of myeloid-related genes that were differentially expressed. These data provide evidence, for the first time, of an immunosuppressive and pro-tumorigenic role of myeloid cells in early, clinically localized ccRCC. The identification of a number of immune proteins for therapeutic targeting provides a rationale for investigation into the potential efficacy of earlier intervention with single-agent or combination immunotherapy for ccRCC.