Renal cell carcinoma (RCC) is the primary malignant neoplasm. The ubiquitin-proteasome system (UPS) is crucial to the control of protein level and regulation of physiological and pathological processes. Deubiquitinases (DUBs), key components of UPS, specifically removing ubiquitin chains from the target protein, have showed crucial roles for protein homeostasis and quality control by rigidly regulating the balance between ubiquitination and deubiquitination in normal physiology. Accumulating studies indicate that abnormal function DUBs is associated with the progression and metastasis of RCC. Depending on the substrates, some DUBs may suppress RCC while others promote. Herein, we review recent research advances in RCC-associated DUBs, describe their classification, functional roles, summarize the role and mechanisms of action of DUBs in RCC and discuss the potential of targeting DUBs for cancer treatment.