Cancer cells with stem cell-like properties may contribute to cancer development and therapy resistance. The advancement of multi-omics technology has sparked interest in exploring cancer stemness from a multi-omics perspective. However, there is a limited number of studies that have attempted to subtype cancer by combining different types of stem cell signatures. In this study, 10,323 cancer specimens from 33 TCGA cancer types were clustered based on the enrichment scores of six stemness gene sets, representing two types of stem cell backgrounds: embryonic stem cells (ESCs) and hematopoietic stem cells (HSCs). We identified four subtypes of pan-cancer, termed StC1, StC2, StC3 and StC4, which displayed distinct molecular and clinical features, including stemness, genome integrity, intratumor heterogeneity, methylation levels, tumor microenvironment, tumor progression, responses to chemotherapy and immunotherapy, and survival prognosis. Importantly, this subtyping method for pan-cancer is reproducible at the protein level. Our findings indicate that the ESC signature is an adverse prognostic factor in cancer, while the HSC signature and ratio of HSC/ESC signatures are positive prognostic factors. The subtyping of cancer based on ESC and HSC signatures may provide insights into cancer biology and clinical implications of cancer.