The cancer paradigm is generally based on the somatic mutation model, asserting that cancer is a disease of genetic origin. The mitochondrial–stem cell connection (MSCC) proposes that tumorigenesis may result from an alteration of the mitochondria, specifically a chronic oxidative phosphorylation (OxPhos) insufficiency in stem cells, which forms cancer stem cells (CSCs) and leads to malignancy. Reviewed evidence suggests that the MSCC could provide a comprehensive understanding of all the different stages of cancer. The metabolism of cancer cells is altered (OxPhos insufficiency) and must be compensated by using the glycolysis and the glutaminolysis pathways, which are essential to their growth. The altered mitochondria regulate the tumor microenvironment, which is also necessary for cancer evolution. Therefore, the MSCC could help improve our understanding of tumorigenesis, metastases, the efficiency of standard treatments, and relapses.