Sleep disturbances are prevalent in children with autism spectrum disorder (ASD) and have a major impact on the quality of life. Strikingly, sleep problems are positively correlated with the severity of ASD symptoms, such as memory impairment. However, the neural mechanisms underlying sleep disturbances and cognitive deficits in ASD are largely unexplored. Here, we show that non-rapid eye movement sleep (NREMs) is highly fragmented in the 16p11.2 deletion mouse model of ASD. The degree of sleep fragmentation is reflected in an increased number of calcium transients in the activity of locus coeruleus noradrenergic (LC-NE) neurons during NREMs. Exposure to a novel environment further exacerbates sleep disturbances in 16p11.2 deletion mice by fragmenting NREMs and decreasing rapid eye movement sleep (REMs). In contrast, optogenetic inhibition of LC-NE neurons and pharmacological blockade of noradrenergic transmission using clonidine reverse sleep fragmentation. Furthermore, inhibiting LC-NE neurons restores memory. Rabies-mediated unbiased screening of presynaptic neurons reveals altered connectivity of LC-NE neurons with sleep- and memory regulatory brain regions in 16p11.2 deletion mice. Our findings demonstrate that heightened activity of LC-NE neurons and altered brain-wide connectivity underlies sleep fragmentation in 16p11.2 deletion mice and identify a crucial role of the LC-NE system in regulating sleep stability and memory in ASD.