There are some children starting at 2 oe 3. I enrolled my son in gymnastics practically right after he was 3. Now he will be getting into Tae Kwon Do. It's never too young if the place has a class designated for the youngins. Get them started as early as possible- encourage them and help them, but don't push them.