I mean, how long has he even been able to speak english?

A very very long time. In fact, according to the Leno thing last night, he moved to CA in 1968.

Makes me wonder if the accent is all a carefully-maintained act.