Fluoride pollution is widely present in the living environment. As a critical period of brain development, the perinatal period is extremely vulnerable to fluoride. Studies have found that choline can protect the brain's memory and enhance the ability to focus. However, the effect of choline on perinatal fluoride-induced nerve damage remains unclear. Therefore, 32 Kunming newly conceived female mice and their offspring mice were randomly divided into control, NaF, LC + NaF, and HC + NaF groups, and the HE staining, Y-maze test, RT-PCR, western blotting, immunohistochemistry, etc. were used in this study. The results showed that fluoride decreased the brain organ coefficients and brain protein content (p < 0.05, p < 0.01), and caused histomorphological damage in the hippocampus and cortex, which suggested that fluoride affected the development of the brain and damaged the brain. Moreover, the results of the Y-maze test showed that fluoride increased the number of learning days, error reaction time, and total reaction time, and decreased the AchE activity in the brain (p < 0.05, p < 0.01), which indicated that fluoride reduced the learning and memory ability of the mice. Besides, the results showed that fluoride decreased the mRNA and protein expression levels of α4β2 nAChRs and α7 nAChRs in the hippocampus and cortex (p < 0.05, p < 0.01). However, perinatal choline supplementation reversed the aforementioned fluoride-induced changes. In short, these results demonstrated that choline alleviated perinatal fluoride-induced learning and memory impairment, which will provide a rationale for the mitigation and prevention of fluoride-induced brain damage.