Approximately 7% of cancers arising in children and 1% of those arising in adults are soft tissue sarcomas (STS). Of these malignancies, rhabdomyosarcoma (RMS) is the most common. RMS survival rates using current therapeutic protocols have remained largely unchanged in the past decade. Thus, it is imperative that the main molecular drivers in RMS tumorigenesis are defined so that more precise, effective, and less toxic therapies can be designed. Curcumin, a common herbal supplement derived from plants of the Curcuma longa species, has an exceptionally low dietary biotoxicity profile and has demonstrated anti-tumorigenic benefits in vitro. In this study, the anti-tumorigenic activity of curcumin was assessed in rhabdomyosarcoma cell lines and used to identify the major pathways responsible for curcumin’s anti-tumorigenic effects. Curcumin treatment resulted in cell cycle arrest, inhibited cell migration and colony forming potential, and induced apoptotic cell death. Proteome profiler array analysis demonstrated that curcumin treatment primarily influenced flux through the AKT-mammalian target of rapamycin (mTOR), signal transducer and activator of transcription (STAT), AMP-dependent kinase (AMPK), and p53 associated pathways in a rhabdomyosarcoma subtype-specific manner. Thus, the strategic, combinational therapeutic targeting of these pathways may present the best option to treat this group of tumors.