Cyclodextrins (CDs) are one of the most extensively studied cyclic-oligosaccharides due to their low toxicity, good biodegradability and biocompatibility, facile chemical modification, and unique inclusion capacity. However, problems such as poor pharmacokinetics, plasma membrane disruption, hemolytic effects and a lack of target specificity still exist for their applications as drug carriers. Recently, polymers have been introduced into CDs to combine the advantages of both biomaterials for the superior delivery of anticancer agents in cancer treatment. In this review, we summarize four types of CD-based polymeric carriers for the delivery of chemotherapeutics or gene agents for cancer therapy. These CD-based polymers were classified based on their structural properties. Most of the CD-based polymers were amphiphilic with the introduction of hydrophobic/hydrophilic segments and were able to form nanoassemblies. Anticancer drugs could be included in the cavity of CDs, encapsulated in the nanoparticles or conjugated on the CD-based polymers. In addition, the unique structures of CDs enable the functionalization of targeting agents and stimuli-responsive materials to realize the targeting and precise release of anticancer agents. In summary, CD-based polymers are attractive carriers for anticancer agents.