User blog comment:123kitten1/The Birth of Club Penguin/@comment-4018164-20130128060148

According to Experiminting with Penguins on RocketSnail's blog, he's actually started working on it in 1999 (might be even earlier).