For the first time, a novel sponge-based moving bed-anaerobic osmosis membrane bioreactor/membrane distillation (AnOMBR/MD) system using mixed Na3PO4/EDTA–2Na as the draw solution was employed to treat wastewater for enhanced water flux and reduced membrane fouling. Results indicated that the moving sponge-AnOMBR/MD system obtained a stable water flux of 4.01 L/m2 h and less membrane fouling for a period lasting 45 days. Continuous moving sponge around the FO module is the main mechanism for minimizing membrane fouling during the 45-day AnOMBR operation. The proposed system’s nutrient removal was almost 100%, thus showing the superiority of simultaneous FO and MD membranes. Nutrient recovery from the MF permeate was best when solution pH was controlled to 9.5, whereby 17.4% (wt/wt) of phosphorus was contained in precipitated components. Moreover, diluted draw solute following AnOMBR was effectively regenerated using the MD process with water flux above 2.48 L/m2 h and salt rejection > 99.99%.