Organic fractions and extracts of willow (Salix safsaf) leaves, produced by sequential solvent extraction as well as infusion and decoction, exhibited anticancer potencies in four cancerous cell lines, including breast (MCF-7), colorectal (HCT-116), cervical (HeLa) and liver (HepG2). Results of the MTT assay revealed that chloroform (CHCl3) and ethyl acetate (EtOAc)-soluble fractions exhibited specific anticancer activities as marginal toxicities were observed against two non-cancerous control cell lines (BJ-1 and MCF-12). Ultra-high-resolution mass spectrometry Q-Exactive™ HF Hybrid Quadrupole-Orbitrap™ coupled with liquid chromatography (UHPLC) indicated that both extracts are enriched in features belonging to major phenolic and purine derivatives. Fluorescence-activated cell sorter analysis (FACS), employing annexin V-FITC/PI double staining indicated that the observed cytotoxic potency was mediated via apoptosis. FACS analysis, monitoring the increase in fluorescence signal, associated with oxidation of DCFH to DCF, indicated that the mechanism of apoptosis is independent of reactive oxygen species (ROS). Results of immunoblotting and RT-qPCR assays showed that treatment with organic fractions under investigation resulted in significant up-regulation of pro-apoptotic protein and mRNA markers for Caspase-3, p53 and Bax, whereas it resulted in a significant reduction in amounts of both protein and mRNA of the anti-apoptotic marker Bcl-2. FACS analysis also indicated that pre-treatment and co-treatment of human amniotic epithelial (WISH) cells exposed to the ROS H2O2 with EtOAc fraction provide a cytoprotective and antioxidant capacity against generated oxidative stress. In conclusion, our findings highlight the importance of natural phenolic and flavonoid compounds with unparalleled and unique antioxidant and anticancer properties.