Poly(ADP-ribose) polymerase (PARP) inhibitors are used in the clinic to treat BRCA-deficient breast, ovarian and prostate cancers. As their efficacy is potentiated by loss of the nucleotide salvage factor DNPH1 there is considerable interest in the development of highly specific small molecule DNPH1 inhibitors. Here, we present X-ray crystal structures of dimeric DNPH1 bound to its substrate hydroxymethyl deoxyuridine monophosphate (hmdUMP). Direct interaction with the hydroxymethyl group is important for substrate positioning, while conserved residues surrounding the base facilitate target discrimination. Glycosidic bond cleavage is driven by a conserved catalytic triad and proceeds via a two-step mechanism involving formation and subsequent disruption of a covalent glycosyl-enzyme intermediate. Mutation of a previously uncharacterised yet conserved glutamate traps the intermediate in the active site, demonstrating its role in the hydrolytic step. These observations define the enzyme’s catalytic site and mechanism of hydrolysis, and provide important insights for inhibitor discovery.