In general, it can take anywhere from six months to two years to complete a hair stylist program at a licensed beauty school. In addition to that, new stylists should be prepared to spend at least six more months of on-the-job apprenticeship and training before they’re ready to handle their own clients.