The earlier the better is likely the consensus any kart racer would tell you. You can take him to a fun kart track if you have one nearby and he is old enough to drive them or ride along with you. Or just take him to the race track to watch. Walk around and talk to the parents and ask questions. Many track owners even make opportunities to let new/potential racers try out a kart after the events are over at local tracks.