The metabolism of the non-essential amino acid L-proline is emerging as a key pathway in the metabolic rewiring that sustains cancer cells proliferation, survival and metastatic spread. Pyrroline-5-carboxylate reductase (PYCR) and proline dehydrogenase (PRODH) enzymes, which catalyze the last step in proline biosynthesis and the first step of its catabolism, respectively, have been extensively associated with the progression of several malignancies, and have been exposed as potential targets for anticancer drug development. As investigations into the links between proline metabolism and cancer accumulate, the complexity, and sometimes contradictory nature of this interaction emerge. It is clear that the role of proline metabolism enzymes in cancer depends on tumor type, with different cancers and cancer-related phenotypes displaying different dependencies on these enzymes. Unexpectedly, the outcome of rewiring proline metabolism also differs between conditions of nutrient and oxygen limitation. Here, we provide a comprehensive review of proline metabolism in cancer; we collate the experimental evidence that links proline metabolism with the different aspects of cancer progression and critically discuss the potential mechanisms involved.