Accumulating evidence suggests that lncRNAs (long non-coding RNAs) function as oncogenes or tumor suppressor genes in ccRCC (clear cell renal cell carcinoma). Although VHL (Von Hippel-Lindau) gene inactivation is by far the most common carcinogenic driving event in ccRCC, the roles of VHL-related lncRNAs in ccRCC remain unknown. In this study, using RNA-seq and clinical data in TCGA-KIRC (the Cancer Genome Atlas-Kidney Renal Clear Cell Carcinoma), we identified VHL-related lncRNAs through WGCNA (Weighted Gene Co-expression Network Analysis), correlation analysis and catRAPID algorithm, and explored their clinical characteristics in ccRCC. Results showed that 10 lncRNAs (AC112220.2, AL391121.1, USP46-AS1, AL450326.1, MID1IP1-AS1, SUCLG2-AS1, RAP2C-AS1, FGD5-AS1, AC018647.2 and AC015922.2) were identified as VHL-related lncRNAs, and they were down-regulated in ccRCC tissues. Survival analysis results indicated that high expression groups of AC112220.2, AL391121.1, USP46-AS1, AL450326.1, SUCLG2-AS1, RAP2C-AS1, FGD5-AS1, AC018647.2 and AC015922.2 had significantly longer OS (Overall Survival) than their respective low expression groups. Meanwhile high AC112220.2, USP46-AS1, AL450326.1, SUCLG2-AS1, FGD5-AS1, AC018647.2 and AC015922.2 expression groups had remarkably longer DFS (Disease Free Survival) than their respective low expression groups. Besides, FGD5-AS1 and AL391121.1 expression were decreased in VHL mutant tissues compared with VHL non-mutant tissues. Moreover, high expression group of FGD5-AS1 had significantly longer OS and DFS than their respective low expression groups in VHL mutant ccRCC. In addition, we found that DNA hypermethylation may also play an important role in decreased FGD5-AS1 expression. Furthermore, we validated the expression of FGD5-AS1 in VHL mutant and non-mutant ccRCC tissues and cell lines. In conclusion, our results demonstrated that lncRNA FGD5-AS1 was significantly associated with VHL and can serve as a novel biomarker of ccRCC.