When it comes to waxing, it entirely depends on the amount of hair your daughter has. Some girls don't need to have any hair removal experience even until after their teens while some may need it by as early as the age of 12 years.