All-Starz Barber & Beauty Salon
565 Marks St, Henderson, NV 89014
Henderson, NV 89014
schedule Opening Hours
| Monday | 9 AM - 3 PM |
| Tuesday | 9 AM - 7 PM |
| Wednesday | 9 AM - 7 PM |
| Thursday | 9 AM - 7 PM |
| Friday | 9 AM - 7 PM |
| Saturday | 9 AM - 7 PM |
| Sunday | Closed |
What People Mention
reviews Reviews (10)
Kyle Kia
2 months ago
Mark is the man. Took my son's full head of hair and transformed it into something manageable and low maintenance. Went with a fade and he had to take off a lot of hair but his patience and precision is what we'll keep going back for!
Kai Clark
4 months ago
My experience has been nothing short of great. I always go see Tee to get a fade and beard trim and he takes a lot of pride in providing the best cut that I want every single time. He is very professional and all over provides excellent service. I highly recommend. You won't leave disappointed!
Chance Hailey
6 months ago
Miss T is a true professional stylist. She's flexible, compassionate, and reliable. She's a conversationalist and definitely has the skills to transform your hair into a work of art. If youre in the Henderson area, pay a visit to the All-Starz Barbershop, meet the barbershop, and see Miss T if you've got some hair you want to see styled in the way that help you walk out confident and smiling!
Demonte Hampton
6 months ago
Tamura the Best hair stylist in Vegas🙏🏾 She knows her stuff fr and will educate you on your hair type and how to take care of it. I’ve been going to Tamura for about 3-4 years now and my hair has never looked better. I refuse to go to anyone else🙅🏾♂️ Always got me leaving looking crisp go check her out frfr!!!!!
Kayla Vergari
6 months ago
My husband found this barber after searching for a long time and I’m glad we found it. Mark is amazing with kids. My son is seven and has wanted a certain type of cut no one has been able to perfect until we found Mark. I highly recommend him and will be telling everyone to go to All Starz Babershop. My five year son’s hair came out amazing as well and my husband will be coming back later this week!!!
Nathaniel Stephens
6 months ago
All Star Barbers is the Best place to get your hair cut in Vegas the staff is really cool and and the hair cut skills is top tier . If you reading this make sure you see Mark thank me later the man got talent.
Alicia Sacchitella
6 months ago
Rich is the best barber around! Always consistent, easy to talk to, and makes sure my son leaves looking fresh every time. I’ve been taking my son to him for the past 7+ years and he always gives him a clean cut. Rich pays attention to detail, and makes his whole experience comfortable. Highly recommend.
Troy Wells
6 months ago
⭐️⭐️⭐️⭐️⭐️ Rich at All Star Barber Shop is top-notch. The shop itself has a clean, welcoming vibe, and he’s never late for appointments, which I really appreciate. He works fast without ever sacrificing quality—always professional, always sharp. On top of that, the conversation is great, which makes the whole experience even better. If you’re looking for a barber who’s reliable, skilled, and easy to talk to, Rich is the guy.
Israel Cruz
6 months ago
I’ve been going to Rich for the past 7 years since moving to Vegas, and that alone speaks volumes about the quality of his work. His attention to detail, consistency, and professionalism are unmatched. Even after relocating to the opposite side of town, I still make the commute because no one else delivers the same level of precision and care. Finding a barber you can trust for this long is rare, and Rich has earned that trust every single time. Highly recommend him if you want a barber who truly takes pride in his craft.
Danny Ciminise
7 months ago
I've been going to Mark for a while now, and I can honestly say he's one of the best barbers I've ever had. His attention to detail is top-notch, and he always takes the time to make sure the cut is exactly how I want it. Whether it's a simple trim or something more styled, Mark consistently delivers clean, professional results every time.