Melanoma is a skin cancer with great metastatic potential, which is responsible for the major deaths in skin cancer. Although the prognosis of melanoma patients has been improved with the comprehensive treatment, for patients with metastasis, the complexity and heterogeneity of diffuse diseases make prognosis prediction and systematic treatment difficult and ineffective. Therefore, we established a novel personalized immune-related gene pairs index (IRGPI) to predict the prognosis of patients with metastatic melanoma, which was conducive to provide new insights into clinical decision-making and prognostic monitoring for metastatic melanoma. Through complex analysis and filtering, we identified 24 immune-related gene pairs to build the model and obtained the optimal cut-off value from receiver operating characteristic curves, which divided the patients into high and low immune-risk groups. Meantime, the Kaplan–Meier analysis, Cox regression analysis and subgroup analysis showed that IRGPI had excellent prognostic value. Furthermore, IRGPI was shown that was closely associated with immune system in the subsequent tumor microenvironment analysis and gene set enrichment analysis. In addition, we broken through the data processing limitations of traditional researches in different platforms through the application of gene pairs, which would provide great credibility for our model. We believe that our research would provide a new perspective for clinical decision-making and prognostic monitoring in metastatic melanoma.