Started at 4 months with Water Babies. By 18mo she was holding breath underwater. Worth every penny.

Started at 2.5 and she was fine. They learn fast once they have body control.

The under-1 classes are mostly bonding/comfort - not actual swim skills. But still nice.

If pool is convenient and cheap, start early. If it's a hassle, wait til 2-3.