I don't really know the exact history of it... [ What with never really going to school or willingly cracking open a book. ] But I guess early water benders picked up how to water bend from watching how the moon manipulated the tides.

...Plus there's stories that the moon is a lady named Yue now.