Capacitive deionization (CDI) with low-energy consumption and no secondary waste is emerging as a novel desalination technology. Graphene/mesoporous carbon (GE/MC) composites have been prepared via a direct triblock-copolymer-templating method and used as CDI electrodes for the first time. The influences of GE content on the textural properties and electrochemical performance were studied. The transmission electron microscopy and nitrogen adsorption-desorption analysis indicate that mesoporous structures are well retained and the composites display improved specific surface area and pore size distribution, as well as pore volume. Well dispersed GE nanosheets are deduced to be beneficial for enhanced electrical conductivity. The electrochemical performance of electrodes in an NaCl aqueous solution was characterized by cyclic voltammetry, galvanostatic charge-discharge and electrochemical impedance spectroscopy measurements. The composite electrodes perform better on the capacitance values, conductive behaviour, rate performance and cyclic stability. The desalination capacity of the electrodes was evaluated by a batch mode electrosorptive experiment and the amount of adsorbed ions can reach 731 μg g⁻¹ for the GE/MC composite electrode with a GE content of 5 wt%, which is much higher than that of MC alone (590 μg g⁻¹). The enhanced CDI performance of the composite electrodes can be attributed to the better conductive behaviour and higher specific surface area.