α-Mangostin (αM), a traditional natural product with promising application of treating a series of diseases, was limited use in clinical due to its hydrophobicity. Herein, MPEG-PCL nanomicelles were used to embed the αM for resolving hydrophobicity and improving the anti-melanoma effect of the αM. The anti-melanoma activity and potential mechanisms of biodegradable αM/MPEG-PCL nanomicelles were investigated. The αM/MPEG-PCL nanomicelles possessed a stronger effect on anti-melanoma compared to the free αM both in vitro and in vivo with a low cytotoxicity in non-tumor cell lines. In the research of mechanisms, the αM/MPEG-PCL nanomicelles inhibited the proliferation of melanoma cell, induced apoptosis via both apoptosis pathways of intrinsic and exogenous in vitro, as well as suppressed tumor growth and restrained angiogenesis in vivo, which implied that the αM/MPEG-PCL nanomicelles have potential application as a novel chemotherapeutic agent in melanoma therapy.