Metastatic skin cutaneous melanoma (MSCM) is the most rapidly progressing/invasive skin-based malignancy, with median survival rates of about 12 months. It appears that metabolic disorders accelerate disease progression. However, correlations between metabolism-linked genes (MRGs) and prognosis in MSCM are unclear, and potential mechanisms explaining the correlation are unknown. The Cancer Genome Atlas (TCGA) was utilized as a training set to develop a genomic signature based on the differentially expressed MRGs (DE-MRGs) between primary skin cutaneous melanoma (PSCM) and MSCM. The Gene Expression Omnibus (GEO) was utilized as a validation set to verify the effectiveness of genomic signature. In addition, a nomogram was established to predict overall survival based on genomic signature and other clinic-based characteristics. Moreover, this study investigated the correlations between genomic signature and tumor micro-environment (TME). This study established a genomic signature consisting of 3 genes (CD38, DHRS3, and TYRP1) and classified MSCM patients into low and high-risk cohorts based on the median risk scores of MSCM cases. It was discovered that cases in the high-risk cohort had significantly lower survival than cases in the low-risk cohort across all sets. Furthermore, a nomogram containing this genomic signature and clinic-based parameters was developed and demonstrated high efficiency in predicting MSCM case survival times. Interestingly, Gene Set Variation Analysis results indicated that the genomic signature was involved in immune-related physiological processes. In addition, this study discovered that risk scoring was negatively correlated with immune-based cellular infiltrations in the TME and critical immune-based checkpoint expression profiles, indicating that favorable prognosis may be influenced in part by immunologically protective micro-environments. A novel 3-genomic signature was found to be reliable for predicting MSCM outcomes and may facilitate personalized immunotherapy.