The ability of melanoma to acquire metastasis through the induction of angiogenesis is one of the major causes of skin cancer death. Here, it is found that high transcript levels of DEP domain containing 1B (DEPDC1B) in cutaneous melanomas are significantly associated with a poor prognosis. Tissue microarray analysis indicates that DEPDC1B expression is positively correlated with SOX10 in the different stages of melanoma. Consistently, DEPDC1B is both required and sufficient for melanoma growth, metastasis, angiogenesis, and functions as a direct downstream target of SOX10 to partly mediate its oncogenic activity. In contrast to other tumor types, the DEPDC1B-mediated enhancement of melanoma metastatic potential is not dependent on the activities of RHO GTPase signaling and canonical Wnt signaling, but is acquired through secretion of signal peptide, CUB domain and EGF like domain containing 3 (SCUBE3), which is crucial for promoting angiogenesis in vitro and in vivo. Mechanistically, DEPDC1B regulates SCUBE3 protein stability through the competitive association with ubiquitin ligase cell division cycle 16 (CDC16) to prevent SCUBE3 from undergoing degradation via the ubiquitin-proteasome pathway. Importantly, expression of SOX10, DEPDC1B, and SCUBE3 are positively correlated with microvessel density in the advanced stage of melanomas. In conclusion, it is revealed that a SOX10-DEPDC1B-SCUBE3 regulatory axis promotes melanoma angiogenesis and metastasis, which suggests that targeting secreted SCUBE3 can be a therapeutic strategy against metastatic melanoma.