Cancer stemness, mainly consisting of chemo-resistance, radio-resistance, tumorigenesis, metastasis, tumor self-renewal, cancer metabolism reprogramming, and tumor immuno-microenvironment remodeling, play crucial roles in the cancer progression process and has become the hotspot of cancer research field in recent years. Nowadays, the exact molecular mechanisms of cancer stemness have not been fully understood. Extensive studies have recently implicated that non-coding RNA (ncRNA) plays vital roles in modulating cancer stemness. Notably, N6-methyladenosine (m6A) modification is of crucial importance for RNAs to exert their biological functions, including RNA splicing, stability, translation, degradation, and export. Emerging evidence has revealed that m6A modification can govern the expressions and functions of ncRNAs, consequently controlling cancer stemness properties. However, the interaction mechanisms between ncRNAs and m6A modification in cancer stemness modulation are rarely investigated. In this review, we elucidate the recent findings on the relationships of m6A modification, ncRNAs, and cancer stemness. We also focus on some key signaling pathways such as Wnt/β-catenin signaling, MAPK signaling, Hippo signaling, and JAK/STAT3 signaling to illustrate the underlying interplay mechanisms between m6A modification and ncRNAs in cancer stemness. In particular, we briefly highlight the clinical potential of ncRNAs and m6A modifiers as promising biomarkers and therapeutic targets for indicating cancer stemness properties and improving the diagnostic precision for a wide variety of cancers.