Это индивидуально, но пробовать можно начинать с 3-4 лет.
Но нужно помнить, что Вы обучаете не взрослого человека, а ребёнка. То есть плохо сформированную личность, очень пока ещё плохо. Это я к тому, что у ребёнка должен быть определённый интерес к игре. Он должен получать какое-то удовольствие, иначе это будет чистой воды пытка. Не надо давить на ребёнка из-за того, что у него что-то не получается, что, как Вам кажется, выеденного яйца не стоит, он - ребёнок. Если общие правила ребёнок уже усвоил, можете с ним играть. Только не играйте в полную силу! Ребёнку нужно почувствовать, что у него получается. Только когда у него будет опыт успеха его сможет заинтересовать дальнейшее изучение шахмат. Для детей есть прекрасная программа "Динозавры учат шахматам", скачать её можно здесь.
Если Вы хотите, чтобы ребёнок мог претендовать на успехи в детских соревнованиях (а это очень важно для самого ребёнка), то чем раньше Вы научите его играть в шахматы, тем лучше.
Молодой шахматист Миша Осипов, которому всего 3 года весьма классно играет. Здесь можно посмотреть видео, которое может Вас мотивировать начать заниматься с ребёнком уже сейчас.