En person med narkolepsi har ofta en mycket oenhetlig nattsömn. Personen vaknar ofta till, har en avvikande sömnstruktur och REM-sömnen uppkommer tidigare ännormalt. Vissa personer med narkolepsi kan uppleva att han/hon sover ovanligt mycket under ett dygn på grund av tröttheten, slumrandet eller tupplurarna. Medan andra känner att de lider av kontinuerlig sömnbrist och sover mindre än vanligt på grund av oenhetlig nattsömn.
Sömnen kan vara motoriskt orolig särskilt på grund av att muskelförlamningen som normalt är förknippad med REM-sömnen fattas. Detta leder till drömrelaterade rörelser.