I played my Pokemon Yellow between the ages of either five or six, I'm not sure at this time. :/
Point is, it should be OK as long as you show him the ropes and such. It wouldn't be as much of an issue 10 years ago, but things are getting sorta complicated if you haven't played Pokemon at all up until this new release.