Antimetabolites, in particular nucleobase and nucleoside analogues, are cytotoxic drugs that, starting from the small field of paediatric oncology, in combination with other chemotherapeutics, have revolutionised clinical oncology and transformed cancer into a curable disease. However, even though combination chemotherapy, together with radiation, surgery and immunotherapy, can nowadays cure almost all types of cancer, we still fail to achieve this for a substantial proportion of patients. The understanding of differences in metabolism, pharmacokinetics, pharmacodynamics, and tumour biology between patients that can be cured and patients that cannot, builds the scientific basis for rational therapy improvements. Here, we summarise current knowledge of how tumour-specific and patient-specific factors can dictate resistance to nucleobase/nucleoside analogues, and which strategies of re-sensitisation exist. We revisit well-established hurdles to treatment efficacy, like the blood-brain barrier and reduced deoxycytidine kinase activity, but will also discuss the role of novel resistance factors, such as SAMHD1. A comprehensive appreciation of the complex mechanisms that underpin the failure of chemotherapy will hopefully inform future strategies of personalised medicine.