Established in 2002, Allstars Beauty and Barber Salon is located in Downtown Memphis where professional athletes and celebrities come for an Allstar haircut.