Melanoma is the most aggressive among all types of skin cancers. The current strategies against melanoma utilize BRAF(V600E), as a focal point for targeted therapy. However, therapy resistance developed in melanoma patients against the conventional anti-melanoma drugs hinders the ultimate benefits of targeted therapies. A major mechanism by which melanoma cells attain therapy resistance is via the activation of microphthalmia-associated transcription factor-M (MITF-M), the key transcription factor and oncogene aiding the survival of melanoma cells. We demonstrate that tryptanthrin (Tpn), an indole quinazoline alkaloid, which we isolated and characterized from Wrightia tinctoria, exhibits remarkable anti-tumor activity towards human melanoma through the down-regulation of MITF-M. Microarray analysis of Tpn-treated melanoma cells followed by a STRING protein association network analysis revealed that differential expression of genes in melanoma converges at MITF-M. Furthermore, in vitro and in vivo studies conducted using melanoma cells with differential MITF-M expression status, endogenously or ectopically, demonstrated that the anti-melanoma activity of Tpn is decisively contingent on its efficacy in down-regulating MITF-M expression. Tpn potentiates the degradation of MITF-M via the modulation of MEK1/2-ERK1/2-MITF-M signaling cascades. Murine models demonstrate the efficacy of Tpn in attenuating the migration and metastasis of melanoma cells, while remaining pharmacologically safe. In addition, Tpn suppresses the expression of mutated BRAF(V600E) and inhibits Casein Kinase 2 alpha, a pro-survival enzyme that regulates ERK1/2 homeostasis in many tumor types, including melanoma. Together, we point to a promising anti-melanoma drug in Tpn, by virtue of its attributes to impede melanoma invasion and metastasis by attenuating MITF-M.