Background: Metastatic melanoma historically had a very poor prognosis and survival until the utilization of immunotherapy. Ipilimumab, the first immune checkpoint (ICP) inhibitor was approved in March 2011, followed soon after by the approval of PD-1 and PD-L1 inhibitors. We aim to conduct a real-world analysis of survival outcomes before and after 2011 in metastatic melanoma and its subtypes. We will also explore the impact of race on the clinical presentation and outcomes of melanoma. Methods: Adults with metastatic melanoma were identified from the NCDB (2004-2015). Kaplan Meier method was used to estimate survival and Cox proportional hazards model was used to determine hazard ratio (HR) for death after adjusting for age, race, sex, comorbidity index, melanoma type, education, income, insurance, facility type and geographical location. Odds of having metastatic disease at diagnosis were estimated using multivariate log regression analysis. Results: Of the 20,691 metastatic melanoma cases, 19,492 (94.2%) were cutaneous, 326 (1.6%) were ocular and 873 (4.2%) were mucosal. The effect of immunotherapy use on survival in metastatic melanoma was assessed by comparing years 2011-2015 versus 2004-2010. After the introduction of immunotherapy in 2011, the adjusted survival for metastatic melanoma had improved in Caucasians (HR 0.80, p < 0.001, CI 0.77-0.83) but not in African Americans (HR 0.80, p value = 0.08, CI 0.62-1.03). Although, AA constituted a minority in each melanoma group (1.7% cases of cutaneous, 1.5% of ocular and 8.1% of mucosal melanoma), their odds of having metastatic disease at onset was higher in both cutaneous (OR 2.60, p < 0.001 CI 2.28-2.95) and mucosal melanoma (OR 1.85, p < 0.001 CI 1.39-2.47) compared to Caucasians. Conclusions: Real-world data suggested a 20% improvement in survival of metastatic melanoma since the introduction of ICP inhibitors except in the subgroups of ocular melanoma and African Americans. The disproportionately high odds of metastatic disease at presentation in African American patients with melanoma suggests the need for improvement in care delivery, specifically in terms of early detection.