The drive toward sustainable phosphorus (P) recovery from agricultural and municipal wastewater streams has intensified. However, combining P recovery with energy conservation is perhaps one of the greatest challenges of this century. In this study, we report for the first time the simultaneous electroless production of struvite and dihydrogen from aqueous ammonium dihydrogen phosphate (NH4H2PO4) solutions in contact with either a pure magnesium (Mg) or a Mg alloy as the anode and 316 stainless steel (SS) as the cathode placed in a bench-scale electrochemical reactor. During the electroless process (i.e., in the absence of external electrical power), the open circuit potential (OCP), the formation of struvite on the anode, and the generation of dihydrogen at the cathode were monitored. We found that struvite is formed, and that struvite crystal structure/morphology and precipitate film thickness are affected by the concentration of the HnPO4n-3/NH4+ in solution and the composition of the anode. The pure Mg anode produced a porous 0.6-4.1 μm thick film, while the AZ31 Mg alloy produced a more compact 1.7-9.9 μm thick struvite film. Kinetic analyses revealed that Mg dissolution to Mg2+ followed mostly a zero-order kinetic rate law for both Mg anode materials, and the rate constants (k) depended upon the struvite layer morphology. Fourier-transform infrared spectrometry, X-ray diffraction, and scanning electron microscopy indicated that the synthesized struvite was of high quality. The dihydrogen and Mg2+ in solution were detected by a gas chromatography-thermal conductivity detector and ion chromatography, respectively. Furthermore, we fully demonstrate that the reactor was able to remove ∼73% of the HnPO4n-3 present in a natural poultry wastewater as mainly struvite. This study highlights the feasibility of simultaneously producing struvite and dihydrogen from wastewater effluents with no energy input in a green and sustainable approach.