Negative effects of sleep deprivation on different types of memory are well documented, but the specific effects on autobiographical memory performance are not well studied. In this study, we investigated performance on the autobiographical memory test in a group of sleep-deprived and well-rested nurses. One-hundred participants divided into sleep-deprived (N = 50, 25 females) and well-rested (N = 50, 25 females) groups took part in the study. The sleep-deprived group included night-shift nurses with 8-12 hr sleep deprivation, while the well-rested group had the usual night sleep before performance assessment. All participants were matched for gender, age, education and employment status. They completed depression and anxiety inventories, and underwent the autobiographical memory test, which included 18 cue words with positive, negative and neutral valence. The sleep-deprived group scored significantly higher in depression scores. Analysis of covariance (ANCOVA) results showed that sleep-deprived participants had a significantly poorer autobiographical memory compared with the well-rested group. Additionally, specific memories were significantly declined in the sleep-deprived group. This group remembered significantly less positive and more negative memories. Findings implicate that sleep deprivation has detrimental effects on autobiographical memory specificity and valence, and is associated with mood dysregulation.