A license must be obtained from a state-approved cosmetology, barbering, or hairstyling program. Barbers, hairstylists, and cosmetologists must be licensed in every state. Typically, candidates seeking a license must complete a state-approved barber or cosmetology program and pass an examination.