Some experts believe that girls should wait until they are at least 16 years old before starting waxing, while others believe that girls can start waxing as early as 13 years old. Ultimately, the decision of whether or not to wax is a personal one that should be made by the girl and her parents.