Quantifying the complexity of the EEG signal during prolonged wakefulness and during sleep is gaining interest as an additional mean to characterize the mechanisms associated with sleep and wakefulness regulation. Here, we characterized how EEG complexity, as indexed by Multiscale Permutation Entropy (MSPE), changed progressively in the evening prior to light off and during the transition from wakefulness to sleep. We further explored whether MSPE was able to discriminate between wakefulness and sleep around sleep onset and whether MSPE changes were correlated with spectral measures of the EEG related to sleep need during concomitant wakefulness (theta power – Ptheta: 4-8 Hz). To address these questions, we took advantage of large datasets of several hundred of ambulatory EEG recordings of individual of both sexes aged 25 to 101y. Results show that MSPE significantly decreases before light off (i.e. before sleep time) and in the transition from wakefulness to sleep onset. Furthermore, MSPE allows for an excellent discrimination between pre-sleep wakefulness and early sleep. Finally, we show that MSPE is correlated with concomitant Ptheta. Yet, the direction of the latter correlation changed from before light-off to the transition to sleep. Given the association between EEG complexity and consciousness, MSPE may track efficiently putative changes in consciousness preceding sleep onset. MSPE stands as a comprehensive measure that is not limited to a given frequency band and reflects a progressive change brain state associated with sleep and wakefulness regulation. It may be an effective mean to detect when the brain is in a state close to sleep onset.