Carbon-based composite electrode materials, including carbon–carbon, carbon–metal oxide, carbon–polymer and carbon–polymer–metal oxide for efficient capacitive deionization are summarized.