Occurrence of amyloid-β (Aβ) aggregation in brain begins before the clinical onset of Alzheimer’s disease (AD), as preclinical AD. Studies have reported that sleep problems and autonomic dysfunction associate closely with AD. However, whether they, especially the interaction between sleep and autonomic function, play critical roles in preclinical AD are unclear. Therefore, we investigated how sleep patterns and autonomic regulation at different sleep–wake stages changed and whether they were related to cognitive performance in pathogenesis of AD mice. Polysomnographic recordings in freely-moving APP/PS1 and wild-type (WT) littermates were collected to study sleep patterns and autonomic function at 4 (early disease stage) and 8 months of age (advanced disease stage), cognitive tasks including novel object recognition and Morris water maze were performed, and Aβ levels in brain were measured. APP/PS1 mice at early stage of AD pathology with Aβ aggregation but without significant differences in cognitive performance had frequent sleep–wake transitions, lower sleep-related delta power percentage, lower overall autonomic activity, and lower parasympathetic activity mainly during sleep compared with WT mice. The same phenomenon was observed in advanced-stage APP/PS1 mice with significant cognitive deficits. In mice at both disease stages, sleep-related delta power percentage correlated positively with memory performance. At early stage, memory performance correlated positively with sympathetic activity during wakefulness; at advanced stage, memory performance correlated positively with parasympathetic activity during both wakefulness and sleep. In conclusion, sleep quality and distinction between wake- and sleep-related autonomic function may be biomarkers for early AD detection.