Are you saying you think the interview Time magazine had with Gates was a complete fabrication, or that the author just randomly made up that bit?

http://content.time.com/time/magazine/article/0,9171,137132,...

Or do you mean you think Gates actually took days off and the suggestion he didn’t is a fabrication?

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.

He might have meant something like “never took a day off beyond the usual weekend/holiday”. Or “even on vacation, I did things like exercise and reading books, so it doesn’t count as taking a day off”. Who knows.