I think he could learn Perl as soon as he knows how to read and maybe understands simple math. I learned Applesoft Basic when I was 6. It had good simple graphics capabilities and it was fun. Of course, we didn't have any commercial games available back then.

I do think that easy graphics are key to enjoyment, so maybe something like Logo might be better for starting off.