The quote might have been genuine, but Gates said it an joking manor - e.g. "it was like I didn't have a day off in 40 years".

Or Gates wanted to be viewed as a work-a-holic and lied.

I'm fairly sure it's not literally true.