Fumarate hydratase-deficient renal cell carcinoma (FH-RCC) is a rare highly aggressive subtype of kidney cancer for which the distinct genomic, transcriptomic, and evolutionary relationships between metastatic and primary lesions are still unclear.In this study, whole-exome, RNA-seq, and DNA methylation sequencing were performed on primary-metastatic paired specimens from 19 FH-RCC cases, including 23 primary and 35 matched metastatic lesions. Phylogenetic and clonal evolutionary analyses were used to investigate the evolutionary characteristics of FH-RCC. Transcriptomic analyses, immunohistochemistry, and multiple immunofluorescence experiments were performed to identify the tumor microenvironmental features of metastatic lesions.Paired primary and metastatic lesions generally showed similar characteristics of tumor mutation burden, tumor neoantigen burden, microsatellite instability score, CNV burden, and genome instability index. Notably, we identified an FH-mutated founding MRCA (the most recent common ancestor) clone that dominated the early evolutionary trajectories in FH-RCC. Although both primary and metastatic lesions manifested high immunogenicity, metastatic lesions exhibited higher enrichment of T effector cells and immune-related chemokines, together with upregulation of PD-L1, TIGIT, and BTLA. In addition, we found that concurrent NF2 mutation may be associated with bone metastasis and upregulation of cell cycle signature in metastatic lesions. Furthermore, although in FH-RCC metastatic lesions in general shared similar CpG island methylator phenotype with primary lesions, we found metastatic lesions displaying hypomethylated chemokine and immune checkpoints related genomic loci.Overall, our study demonstrated the genomic, epigenomic, and transcriptomic features of metastatic lesions in FH-RCC and revealed their early evolutionary trajectory. These results provided multi-omics evidence portraying the progression of FH-RCC.© 2023. The Author(s).