I started gaming when I was 4 so this should be around the right time to start. Check obviously that the game content is appropriate and turn off the controller vibrations.
P.S: Since this is thing your probably most worried about: I turned out fine and I'm not addicted to gaming or anything.