In the underdoped regime, the cuprate high-temperature superconductors exhibit a host of unusual collective phenomena, including unconventional spin and charge density modulations, Fermi surface reconstructions, and a pseudogap in various physical observables. Conversely, overdoped cuprates are generally regarded as conventional Fermi liquids possessing no collective electronic order. In partial contradiction to this widely held picture, we report resonant X-ray scattering measurements revealing incommensurate charge order reflections for overdoped (Bi,Pb)2.12Sr1.88CuO6+δ (Bi2201), with correlation lengths of 40–60 lattice units, that persist up to temperatures of at least 250 K. The value of the charge order wavevector decreases with doping, in line with the extrapolation of the trend previously observed in underdoped Bi2201. In overdoped materials, however, charge order coexists with a single, unreconstructed Fermi surface without nesting or pseudogap features. The discovery of re-entrant charge order in Bi2201 thus calls for investigations in other cuprate families and for a reconsideration of theories that posit an essential relationship between these phenomena.