3 ms·

Since even early humans had to be parents, and many parents suffer sleep deprivation, I'm guessing it's since the time of cavemen!