I believe that Anakin said that the Chancellor had always been a mentor to him "as soon as [he] arrived here [Coruscant]," which I would assume means when he was 8 years old.