Cancer is now the second-leading cause of mortality and morbidity, behind only heart disease, necessitating urgent development of (chemo)therapeutic interventions to stem the growing burden of cancer cases and cancer death. Plants represent a credible source of promising drug leads in this regard, with a long history of proven use in the indigenous treatment of cancer. This study therefore investigated Anacardium occidentale, one of the plants in a Nigerian Traditional Medicine formulation commonly used to manage cancerous diseases, for cytotoxic activity. Bioassay-guided fractionation, spectroscopy, Alamar blue fluorescence-based viability assay in cultured HeLa cells and microscopy were used. Four compounds, zoapatanolide A (1), agathisflavone (2), 1,2-bis(2,6-dimethoxy-4-methoxycarbonylphenyl)ethane (anacardicin, 3) and methyl gallate (4), were isolated, with the most potent being zoapatanolide A with an IC value of 36.2±9.8µM in the viability assay. To gain an insight into the likely molecular basis of their observed cytotoxic effects, Autodock Vina binding free energies of each of the isolated compounds with seven molecular targets implicated in cancer development (MAPK8, MAPK10, MAP3K12, MAPK3, MAPK1, MAPK7 and VEGF), were calculated. Pearson correlation coefficients were obtained with experimentally-determined IC in the Alamar blue viability assay. While these compounds were not as potent as a standard anticancer compound, doxorubicin, the results provide reasonable evidence that the plant species contains compounds with cytotoxic activity. This study provides some evidence of why this plant is used ethnobotanically in anticancer herbal formulations and justifies investigating Nigerian medicinal plants highlighted in recent ethnobotanical surveys.