Systems and methods of performing temperature swing solvent extraction (TSSE) descaling of produced water and desalination of high-salinity brines, e.g., those having a total dissolved solids (TDS) greater than about 250,000 ppm are capable of producing descaled water products including less than about 5% weight percent TDS. The brine/produced water feedstreams and combined with a solvent having temperature-dependent water solubility at a temperature TL. Water is extracted from the feedstream into the solvent to form a water-in-solvent extract component and a raffinate component, from which a solid phase can be precipitated as more water is portioned in the solvent and basicity increases. Heating of the water-in-solvent extract component reduces the solubility of the water therein, producing a biphasic mixture of dewatered solvent and descaled water that can be separated. Because these systems and methods do not require a phase change of water, these products are achieved with significantly higher energy efficiencies when compared to evaporation-based thermal methods.