Understanding the physiological mechanisms that modulate memory acquisition and consolidation remains among the most ambitious questions in neuroscience. Massive efforts have been dedicated to deciphering how experience affects behavior, and how different physiological and sensory phenomena modulate memory. Our ability to encode, consolidate and retrieve memories depends on internal drives, and sleep stands out among the physiological processes that affect memory: one of the most relatable benefits of sleep is the aiding of memory that occurs in order to both prepare the brain to learn new information, and after a learning task, to consolidate those new memories. Drosophila lends itself to the study of the interactions between memory and sleep. The fruit fly provides incomparable genetic resources, a mapped connectome, and an existing framework of knowledge on the molecular, cellular, and circuit mechanisms of memory and sleep, making the fruit fly a remarkable model to decipher the sophisticated regulation of learning and memory by the quantity and quality of sleep. Research in Drosophila has stablished not only that sleep facilitates learning in wild-type and memory-impaired animals, but that sleep deprivation interferes with the acquisition of new memories. In addition, it is well-accepted that sleep is paramount in memory consolidation processes. Finally, studies in Drosophila have shown that that learning itself can promote sleep drive. Nevertheless, the molecular and network mechanisms underlying this intertwined relationship are still evasive. Recent remarkable work has shed light on the neural substrates that mediate sleep-dependent memory consolidation. In a similar way, the mechanistic insights of the neural switch control between sleep-dependent and sleep-independent consolidation strategies were recently described. This review will discuss the regulation of memory by sleep in Drosophila, focusing on the most recent advances in the field and pointing out questions awaiting to be investigated.