Children can start dancing as early as 2-3 years old with simple movements and basic dance classes. As they grow older, they can engage in more structured and complex dance forms. It is important to choose age-appropriate dance activities to ensure the safety and enjoyment of the child.