Electrochemical methods can help manage sulfide in wastewater, which poses environmental and health concerns due to its toxicity, malodor, and corrosiveness. In addition, sulfur could be recovered as fertilizer and commodity chemicals from sulfide-containing wastewaters. Wastewater characteristics vary widely among wastewaters; however, it remains unclear how these characteristics affect electrochemical sulfate production. In this study, we evaluated how four characteristics of influent wastewaters (electrolyte pH, composition, sulfide concentration, and buffer strength) affect sulfide removal (sulfide removal rate, sulfide removal efficiency) and sulfate production metrics (sulfate production rate, sulfate production selectivity). We identified that electrolyte pH (3 × difference, i.e., 25.1 to 84.9 μM h−1 in average removal rate within the studied pH range) and sulfide concentration (16 × difference, i.e., 82.1 to 1347.2 μM h−1 in average removal rate) were the most influential factors for electrochemical sulfide removal. Sulfate production was most sensitive to buffer strength (6 × difference, i.e., 4.4 to 27.4 μM h−1 in average production rate) and insensitive to electrolyte composition. Together, these results provide recommendations for the design of wastewater treatment trains and the feasibility of applying electrochemical methods to varying sulfide-containing wastewaters. In addition, we investigated a simultaneous multi-nutrient (sulfur and nitrogen) process that leverages electrochemical stripping to further enhance the versatility and compatibility of electrochemical nutrient recovery.