Melanoma is considered a multifactorial disease etiologically divided into melanomas related to sun exposure and those that are not, but also based on their mutational signatures, anatomic site, and epidemiology. The incidence of melanoma skin cancer has been increasing over the past decades with 132,000 cases occurring globally each year. Marine organisms have been shown to be an excellent source of natural compounds with possible bioactivities for human health applications. In this review, we report marine compounds from micro- and macro-organisms with activities in vitro and in vivo against melanoma, including the compound Marizomib, isolated from a marine bacterium, currently in phase III clinical trials for melanoma. When available, we also report active concentrations, cellular targets and mechanisms of action of the mentioned molecules. In addition, compounds used for UV protection and melanoma prevention from marine sources are discussed. This paper gives an overview of promising marine molecules which can be studied more deeply before clinical trials in the near future.