A common non-specific complaint in people with sleep disorders is a headache. Both oversleeping and undersleeping can cause headaches. A rare sleep-related headache is a hypnic headache that begins during sleep. Simple painkillers can be used to treat most sleep-related headaches; however, it’s essential to identify the causes of the headaches.