Autophagy can protect cells and organisms from stressors such as nutrient deprivation, and is involved in many pathological processes including human cancer. Therefore, it is necessary to investigate the role of autophagy-related genes (ARGs) in cancer. In this study, we investigated the gene expression of 222 ARGs in 1048 Kidney Renal Clear Cell Carcinoma (KIRC) cases, from 5 independent cohorts. The gene expression of ARGs were first evaluated in the The Cancer Genome Atlas (TCGA) by Recevier Operating Characteristic (ROC) analysis to select potential biomarkers with extremely high ability in KIRC detection (AUC≥0.85 and <0.0001). Then procedure progressively leads to the selection of two genes in a three rounds of validation performed in four human KIRC-patients datasets including two independent Gene Expression Omnibus (GEO) datasets, Oncomine dataset and Human Protein Atlas dataset. Finally, only (Prolyl 4-hydroxylase, beta polypeptide) gene was experimentally validated by RT-PCR between control kidney cells and cancer cells. Following univariate and multivariate analyses of TCGA-KIRC clinical data showed that expression is an independent prognostic indicator of unfavorable overall survival (OS) for KIRC patients. Based on these findings, we proposed that might be one potential novel KIRC diagnostic and prognostic biomarker at both mRNA and protein levels.