While children can start learning water basics as early as 6 months old, formal swim lessons are generally recommended for toddlers aged 2 and above, as they are capable of following instructions and engaging more actively.