Medicinal plants produce various bioactive molecules with potential anti-cancer properties with favorable safety profiles. We aimed to investigate the comprehensive composition of Vernonia amygdalina leaf extract and its cytotoxic effects via apoptosis in HeLa cells. The metabolomics approach using LC-MS/MS was conducted to gather the metabolite profile of the extract. Proteomics was performed to understand the comprehensive mechanistic pathways of action. The apoptosis was visualized by cellular staining and the apoptotic proteins were evaluated. V. amygdalina leaf extract exhibited dose-dependent cytotoxic effects on both HeLa and Vero cells after 24 h of exposure in the MTT assay with the IC50 values of 0.767 ± 0.0334 and 4.043 ± 0.469 µg mL−1, respectively, which demonstrated a higher concentration required for Vero cell cytotoxicity. The metabolomic profile of 112 known metabolites specified that the majority of them were alkaloids, phenolic compounds, and steroids. Among these metabolites, deacetylvindoline and licochalcone B were suggested to implicate cytotoxicity. The cytotoxic pathways involved the response to stress and cell death which was similar to doxorubicin. The upstream regulatory proteins, phosphatase and tensin homolog deleted on chromosome ten (PTEN) and X-box binding protein 1 (XBP1), were significantly altered, supporting the regulation of apoptosis and cell death. The levels of apoptotic proteins, c-Jun N-terminal kinases (JNK), p53, and caspase-9 were significantly increased. The novel insights gained from the metabolomic profiling and proteomic pathway analysis of V. amygdalina leaf extract have identified crucial components related to apoptosis induction, highlighting its potential to develop future chemotherapy.