The prevalence of melanoma and the lack of effective therapy for metastatic melanoma warrant extensive and systematic evaluations of small molecules in cellular and pre-clinical models. We investigated, herein, the antitumor and anti-metastatic effects of trans-4,4′-dihydroxystilbene (DHS), a natural product present in bark of Yucca periculosa, using in vitro and in vivo melanoma murine models. DHS showed potent melanoma cytotoxicity, as determined by MTT and clonogenic assay. Further, DHS induced cytotoxicity was mediated through apoptosis, which was assessed by annexin V-FITC/PI, sub-G1 and caspase activation assays. In addition, DHS inhibited cell proliferation by inducing robust cell cycle arrest in G1-phase. Imperatively, these inhibitory effects led to a significant reduction of melanoma tumor in pre-clinical murine model. DHS also inhibited cell migration and invasion of melanoma cells, which were examined using wound healing and Transwell migration/invasion assays. Mechanistically, DHS modulated the expressions of several key metastasis regulating proteins e.g., MMP-2/9, N-cadherin, E-cadherin and survivin. We also showed the anti-metastatic effect of DHS in a melanoma mediated lung metastasis model in vivo. DHS significantly reduced large melanoma nodule formation in the parenchyma of lungs. Therefore, DHS may represent a promising natural drug in the repertoire of treatment against melanoma tumor growth and metastasis.