The fundamental processes of nucleation and crystallization are widely observed in systems relevant to material synthesis and biomineralization; yet most often, their mechanism remains unclear. In this study, we unravel the discrete stages of nucleation and crystallization of Fe3(PO4)2·8H2O (vivianite). We experimentally monitored the formation and transformation from ions to solid products by employing correlated, time-resolved in situ and ex situ approaches. We show that vivianite crystallization occurs in distinct stages via a transient amorphous precursor phase. The metastable amorphous ferrous phosphate (AFEP) intermediate could be isolated and stabilized. We resolved the differences in bonding environments, structure, and symmetric changes of the Fe site during the transformation of AFEP to crystalline vivianite through synchrotron X-ray absorption spectroscopy at the Fe K-edge. This intermediate AFEP phase has a lower water content and less distorted local symmetry, compared to the crystalline end product vivianite. Our combined results indicate that a nonclassical, hydration-induced nucleation and transformation driven by the incorporation and rearrangement of water molecules and ions (Fe2+ and PO43-) within the AFEP is the dominating mechanism of vivianite formation at moderately high to low vivianite supersaturations (saturation index ≤ 10.19). We offer fundamental insights into the aqueous, amorphous-to-crystalline transformations in the Fe2+-PO4 system and highlight the different attributes of the AFEP, compared to its crystalline counterpart.