Although laboratory studies have implicated the high mobility group box 1 (HMGB1) in melanoma, its clinical relevance remains unclear. We analyzed nearly 100 cases of human melanoma and found that HMGB1 was highly overexpressed in melanoma samples relative to normal skin and nevi tissues. Significantly, higher levels of HMGB1 correlated with more advanced disease stages and with poorer survival in melanoma patients. Unlike the well-documented pro-inflammatory role of the extracellular HMGB1, we found that its intracellular activity is necessary for melanoma cell proliferation. An absolute dependency of melanoma cell proliferation on HMGB1 was underscored by the marked response of cell cycle arrest and senescence to HMGB1 knockdown. We demonstrated that HMGB1 deficiency-induced inhibition of cell proliferation was mediated by p21, which was induced via a Sp1-dependent mechanism. Taken together, our data demonstrate a novel oncogenic role of HMGB1 in promoting human melanoma cell proliferation and have important implications in melanoma patient care.