Nucleoside, nucleotide, and base analogs have been in the clinic for decades to treat both viral pathogens and neoplasms. More than 20% of patients on anticancer chemotherapy have been treated with one or more of these analogs. This review focuses on the chemical synthesis and biology of anticancer nucleoside, nucleotide, and base analogs that are FDA-approved and in clinical development since 2000. We highlight the cellular biology and clinical biology of analogs, drug resistance mechanisms, and compound specificity towards different cancer types. Furthermore, we explore analog syntheses as well as improved and scale-up syntheses. We conclude with a discussion on what might lie ahead for medicinal chemists, biologists, and physicians as they try to improve analog efficacy through prodrug strategies and drug combinations.