Very young children can learn the basics of the French language with games, stories, dancing, singing and lots of repetition. Simple vocabulary is taught and pronunciation is introduced in a very interactive way.
Little ones will pick up the language naturally and easily!
I believe that learning a language should be a fun experience for little ones. It is never too early to learn French; actually, the earlier the better, they won't even realize they are learning, and their accent will be so much better--they might even have no accent!