Repetitive hypoxia (RH) exposure affects the initiation and progression of cognitive dysfunction, but little is known about the mechanisms of hypoxic brain damage. In this study, we show that sublethal RH increased anxiety, impaired learning and memory (L/M), and triggered downregulation of brain levels of glucose and several glucose metabolites in zebrafish, and that supplementation of glucose or glucosamine (GlcN) restored RH-induced L/M impairment. Fear conditioning (FC)-induced brain activation of and PKA/CREB signaling was abrogated by RH, and this effect was reversed by GlcN supplementation. RH was associated with decreased brain O-GlcNAcylation and an increased O-GlcNAcase (OGA) level. RH increased brain inflammation and p-Tau and amyloid β accumulation, and these effects were suppressed by GlcN. Our observations collectively suggest that changes in O-GlcNAc flux during hypoxic exposure could be an important causal factor for neurodegeneration, and that supplementation of the HBP/O-GlcNAc flux may be a potential novel therapeutic or preventive target for addressing hypoxic brain damage.