This work introduces for the first time titanium disulfide (TiS2)/carbon nanotube (CNT) electrodes for desalination of high molarity saline water. Capitalizing on the two-dimensional layered structure of TiS2, cations can be effectively removed from a feedwater stream by intercalation. The TiS2–CNT hybrid electrode is paired in an asymmetric cell with microporous activated carbon cloth without an ion exchange membrane. By electrochemical analysis, the correlation between the state of charge and the stability of TiS2 was investigated. By using post-mortem X-ray diffraction, the sodium-ion intercalation mechanism gives an insight into how the state of charge affects the structure and cyclic stability. Our system showed stable desalination performance over 70 cycles at high molar concentration (600 mM), with a cell salt removal capacity of 14 mg/g (equivalent to a sodium removal capacity of 35.8 mg/g normalized to the mass of TiS2–CNT). This novel approach of membrane-free hybrid Faradaic capacitive deionization paves the way toward energy-efficient desalination of seawater.