It would be ideal to start when the kid is about 4 or 5. While there are videos and websites that promote teaching swimming to kids as early as 6 months, there are some inherent dangers including exposure to recreational water illness caused by exposure to pathogens in the water.