Purpose: Papillary renal cell carcinoma (PRCC), the second most common kidney cancer, is morphologically, genetically, and molecularly heterogeneous with diverse clinical manifestations. Genetic variations of PRCC and their association with survival are not yet well-understood. This study aimed to identify and validate survival-specific genes in PRCC and explore their clinical utility. Materials and Methods: Using machine learning, 293 patients from the Cancer Genome Atlas-Kidney Renal Papillary Cell Carcinoma (TCGA-KIRP) database were analyzed to derive genes associated with survival. To validate these genes, DNAs were extracted from the tissues of 60 Korean PRCC patients. Next generation sequencing was conducted using a customized PRCC gene panel of 202 genes, including 171 survival-specific genes. Kaplan–Meier and Log-rank tests were used for survival analysis. Fisher’s exact test was performed to assess the clinical utility of variant genes. Results: A total of 40 survival-specific genes were identified in the TCGA-KIRP database through machine learning and statistical analysis. Of them, 10 (BAP1, BRAF, CFDP1, EGFR, ITM2B, JAK1, NODAL, PCSK2, SPATA13, and SYT5) were validated in the Korean-KIRP database. Among these survival gene signatures, three genes (BAP1, PCSK2, and SPATA13) showed survival specificity in both overall survival (OS) (p = 0.00004, p = 1.38 × 10−7, and p = 0.026, respectively) and disease-free survival (DFS) (p = 0.00002, p = 1.21 × 10−7, and p = 0.036, respectively). Notably, the PCSK2 mutation demonstrated survival specificity uniquely in both the TCGA-KIRP (OS: p = 0.010 and DFS: p = 0.301) and Korean-KIRP (OS: p = 1.38 × 10−7 and DFS: p = 1.21 × 10−7) databases. Conclusions: We discovered and verified genes specific for the survival of PRCC patients in the TCGA-KIRP and Korean-KIRP databases. The survival gene signature, including PCSK2 commonly obtained from the 40 gene signature of TCGA and the 10 gene signature of the Korean database, is expected to provide insight into predicting the survival of PRCC patients and developing new treatment.