Marine anammox bacteria (MAB) have promising nitrogen removal performance in high saline wastewater treatment. Nevertheless, the impact resulting from moderate and low salinities on MAB is still unclear. Herein, MAB were applied to treat saline wastewater from high to moderate and low salinities for the first time. Independent of salinities (35–3.5 g/L), MAB consistently exhibited good nitrogen removal performance, and maximum total nitrogen removal rate (0.97 kg/(m3·d)) occurred at 10.5 g/L salts. More extracellular polymeric substances (EPSs) were secreted by MAB-based consortia to resist hypotonic surroundings. However, a sharp EPS decrease was accompanied by the collapse of MAB-driven anammox process, and MAB granules disintegrated due to long-term exposure to salt-free environment. The relative abundance of MAB varied from 10.7% to 15.9% and 3.8% as salinity decreased from 35 to 10.5 and 0 g/L salts. These findings will provide practical implementation of MAB-driven anammox process treating wastewater with different salinities.