Didn't we hear about him writing in his journal in a discussion with Tommy early in the first season (I want to say chapter 4, but I'm not entirely certain on that)? Because that's when he got everyone to start one? So for this reason I feel he started his journal within the first couple days of the outbreak. But I think the introduction bit was added later, maybe as a summary for the overall outbreak.