Sleep is mandatory in most animals that have the nervous system and is universally observed in model organisms ranging from the nematodes, zebrafish, to mammals. However, it is unclear whether different sleep states fulfill common functions and are driven by shared mechanisms in these different animal species. Mammals and birds exhibit two obviously distinct states of sleep, i.e., non-rapid eye movement sleep and rapid eye movement sleep, but it is unknown why sleep should be so segregated. Studying sleep in other (...) animal models might give us clues that help solve this puzzle. Recent studies suggest that REM sleep, or ancestral forms of REM sleep might be found in non-mammalian or -avian species such as reptiles. These observations suggest that REM sleep and NREM sleep evolved earlier than previously thought. In this review, we discuss the evolutionary origin of the distinct REM/NREM sleep states to gain insight into the mechanistic and functional reason for these two different types of sleep. (shrink)