The mechanistic underpinnings of the complex process of plant polysaccharide biosynthesis are poorly understood, largely due to the resistance of glycosyltransferase (GT) enzymes to structural characterization. In Arabidopsis thaliana, a glycosyl transferase family 37 (GT37) fucosyltransferase-1 (AtFUT1) catalyzes the regiospecific transfer of terminal 1,2-fucosyl residues to xyloglucan side chains – a key step in the biosynthesis of fucosylated sidechains of galactoxyloglucan. We unravel the mechanistic basis for fucosylation by AtFUT1 with a multipronged approach involving protein expression, X-ray crystallography, mutagenesis experiments and molecular simulations. Mammalian cell culture expressions enable sufficient production of the enzyme for X-ray crystallography, which reveals the structural architecture of AtFUT1 in complex with bound donor and acceptor substrate analogs. The lack of an appropriately positioned active site residue as a catalytic base leads us to propose an atypical water-mediated fucosylation mechanism facilitated by an H-bonded network, which is corroborated by mutagenesis experiments as well as detailed atomistic simulations.