Sparassis crispa is an edible mushroom that has been widely utilized in Japan and Korea. It has various biological activities, such as anti-hypertensive, anti-allergic, anti-diabetic, anti-inflammatory, anti-angiogenic, and anti-cancer effects. In this study, we investigated the anticancer activity and underlying molecular mechanism of chloroform fraction of methanol extract of S. crispa (CESP) against cervical cancer stem cells (CSCs), which contribute to tumor initiation, recurrence, and resistance to therapy of human cervical cancer. CESP effectively inhibited the proliferation, tumorsphere formation, and migration of HeLa-derived cervical CSCs by promoting apoptosis. In addition, CESP significantly downregulated the expression of key cancer stemness markers, including integrin α6, CD133, CD44, ALDH1A1, Nanog, Oct-4, and Sox-2, in HeLa-derived cervical CSCs. Furthermore, CESP remarkably suppressed in vivo tumor growth of HeLa-derived cervical CSCs in a chick embryo chorioallantoic membrane (CAM) model. Therefore, our findings suggest that CESP has potential as a natural medicine for the prevention and treatment of cervical cancer by targeting CSCs.