Skeletal muscle is rarely a site of malignant metastasis; the molecular and cellular basis for this rarity is not understood. We report that myogenic cells exert pronounced effects upon co-culture with metastatic melanoma (B16-F10) or carcinoma (LLC1) cells including conversion to the myogenic lineage in vitro and in vivo, as well as inhibition of melanin production in melanoma cells coupled with cytotoxic and cytostatic effects. No effect is seen with non-tumorigenic cells. Tumor suppression assays reveal that the muscle-mediated tumor suppressor effects do not generate resistant clones but function through the down-regulation of the transcription factor MiTF, a master regulator of melanocyte development and a melanoma oncogene. Our findings point to skeletal muscle as a source of therapeutic agents in the treatment of metastatic cancers.