There is a tight association between mood and sleep as disrupted sleep is a core feature of many mood disorders. The paucity in available animal models for investigating the role of sleep in the etiopathogenesis of depression-like behaviors led us to investigate whether prior sleep disturbances can predict susceptibility to future stress. Hence, we assessed sleep before and after chronic social defeat (CSD) stress. The social behavior of the mice post stress was classified in two main phenotypes: mice susceptible to stress that displayed social avoidance and mice resilient to stress. Pre-CSD, mice susceptible to stress displayed increased fragmentation of Non-Rapid Eye Movement (NREM) sleep, due to increased switching between NREM and wake and shorter average duration of NREM bouts, relative to mice resilient to stress. Logistic regression analysis showed that the pre-CSD sleep features from both phenotypes were separable enough to allow prediction of susceptibility to stress with >80% accuracy. Post-CSD, susceptible mice maintained high NREM fragmentation while resilient mice exhibited high NREM fragmentation, only in the dark. Our findings emphasize the putative role of fragmented NREM sleep in signaling vulnerability to stress.