Metabolite profiling of cancer cells presents many opportunities for anticancer drug discovery. The Chinese, Indian, and African flora, in particular, offers a diverse source of anticancer therapeutics as documented in traditional folklores. In-depth scientific information relating to mechanisms of action, quality control, and safety profile will promote their extensive usage in cancer therapy. Metabolomics may be a more holistic strategy to gain valuable insights into the anticancer mechanisms of action of plants but this has remained largely unexplored. This review, therefore, presents the available metabolomics studies on the anticancer effects of herbal medicines commonly used in Africa and Asia. In addition, we present some scientifically understudied ‘candidate plants’ for cancer metabolomics studies and highlight the relevance of metabolomics in addressing other challenges facing the drug development of anticancer herbs. Finally, we discussed the challenges of using metabolomics to uncover the underlying mechanisms of potential anticancer herbs and the progress made in this regard.