Cucurbit[8]uril (CB[8]) is unique and notable in the cucurbit[n]uril family, since it has a relatively large cavity and thus is able to simultaneously accommodate two guest molecules. Typically, an electron-deficient first guest and an electron-rich second guest can be bound by CB[8] to form a stable 1:1:1 heteroternary supramolecular complex. Additionally, two homo guests can also be strongly dimerized inside the cavity of CB[8] to form a 2:1 homoternary supramolecular complex. During the past decade, by combining polymer science and CB[8] host-guest chemistry, a variety of systems have been established to construct supramolecular polymers with polymer chains typically at the nanoscale/sub-microscale, and CB[8]-based micro/nanostructured polymer materials in the form of polymer networks and hydrogels, microcapsules, micelles, vesicles, and colloidal particles, normally in solution and occasionally on surfaces. This Review summarizes the noncovalent interactions and strategies used for the preparation of CB[8]-based polymers and polymer materials with a focus on the representative and latest developments, followed by a brief discussion of their characterization, properties, and applications.