We propose the use of electrodialysis to desalinate produced waters from shale formations in order to facilitate water reuse in subsequent hydraulic fracturing processes. We focus on establishing the energy and equipment size required for the desalination of feed waters containing total dissolved solids of up to 192,000 ppm, and we do this by experimentally replicating the performance of a 10-stage electrodialysis system. We find that energy requirements are similar to current vapour compression desalination processes for feedwaters ranging between roughly 40,000-90,000 TDS, but we project water costs to potentially be lower. We also find that the cost per unit salt removed is significantly lower when removed from a high salinity stream as opposed to a low salinity stream, pointing towards the potential of ED to operate as a partial desalination process for high salinity waters. We then develop a numerical model for the system, validate it against experimental results and use this model to minimise salt removal costs by optimising the stack voltage. We find that the higher the salinity of the water from which salt is removed the smaller should be the ratio of the electrical current to its limiting value. We conclude, on the basis of energy and equipment costs, that electrodialysis processes are potentially feasible for the desalination of high salinity waters but require further investigation of robustness to fouling under field conditions.