Bi-allelic inactivation of the VHL gene on chromosome 3p is the characteristic feature in most clear cell renal cell carcinomas (ccRCC). Frequent gene alterations were also identified in SETD2, BAP1 and PBRM1, all of which are situated on chromosome 3p and encode histone/chromatin regulators. The relationship between gene mutation, loss of protein expression and the correlations with clinicopathological parameters is important for the understanding of renal cancer progression. We analyzed PBRM1 and BAP1 protein expression as well as the tri-methylation state of H3K36 as a surrogate marker for SETD2 activity in more than 700 RCC samples. In ccRCC loss of nuclear PBRM1 (68%), BAP1 (40%) and H3K36me3 (47%) expression was significantly correlated with each other, advanced tumor stage, poor tumor differentiation (P < .0001 each), and necrosis (P < .005) Targeted next generation sequencing of 83 ccRCC samples demonstrated a significant association of genetic mutations in PBRM1, BAP1, and SETD2 with absence of PBRM1, BAP1, and HEK36me3 protein expression (P < .05, each). By assigning the protein expression patterns to evolutionary subtypes, we revealed similar clinical phenotypes as suggested by TRACERx Renal. Given their important contribution to tumor suppression, we conclude that combined functional inactivation of PBRM1, BAP1, SETD2 and pVHL is critical for ccRCC progression.