Finally my son is mature enough to get a haircut by himself. He's come such a long way from the first time we stepped in here. Came in today and was immediately greeted by Tone. He took my son no problem. Did an amazing job and quick. My 3 year old gets a little antsy sitting too long but Tone did great. Exactly what I wanted. Thank you read more

All-Starz Barbershop - Haircut by Tone - Barbers Near Me - Henderson, Nevada

We are so happy to have finally found an amazing barber for my son!! His name is OSITO he is very detailed patient and friendly. I highly recommend him. Till next time!! read more

All-Starz Barbershop - Getting a low taper fade - Barbers Near Me - Henderson, Nevada

Rich always makes sure my beard is looking great. Sharp lines, great fade, and proper shape!

I took son to get his first haircut and I was blown away. As soon as you walk in you are greeted with open arms. I told them this was my sons first haircut and they went out of their way to make him feel comfortable. Rich talked to him and was patient because my son is autistic and can be shy. But by the time it was his turn to get a haircut he was very excited. T-Mack cut his hair and was very kind and patient as every touch tickled him. Overall the experience was great and I highly recommended this place to everyone and kids are treated very kindly here. read more

All-Starz Barbershop - Before - Barbers Near Me - Henderson, Nevada

My wife took our boys to get haircuts. My oldest had a great cut but my youngest was cut by a different barber and his edgers are way too sharp. I'm not giving 1 star because the other barber did great. You cut him vertically and horizontally and now he has these scabs. These are kids, you have to be more careful read more

All-Starz Barbershop - Line up cuts - Barbers Near Me - Henderson, Nevada

See all

OG Mark is the best! I always leave looking like 1M BUCKS! Very cool vibe and personal service.

Today was my first visit at Allstarz with Gracie and the service and haircut were great, there's a nice ambiance in the barbershop and I was warmly greeted upon entering the barbershop then directed to the salon which is a separate area, I will definitely be returning and recommending to others. Thanks Gracie for the haircut read more

Experience was very fast, efficient, and man the cut was absolutely amazing. It's located at the main streets where Sunset Station casino is. There's plenty of parking when you arrive. And when you step in, it's literally a legit barbershop. And when I say that, that means the barbershop welcomes you in instead of making you feel like your a burden for even a walk in. March madness was playing so sports was a plus for me. The ambience is great, everyone laughing making jokes, plenty of barbers, and everyone is professional. Now to my barber, Mino Fuego definitely lives up to his name, straight . Asked the basics, what we doing? 2 on the top with a a mid drop fade and a straight line up on the front. Bam Mino killed it, went straight to work and it came out like butter! Hella smooth and wasn't boring, we talked and networked. Very genuine person and very original, one of a kind in my opinion. I say all this because I was a barber too at some point and sitting on that chair, that's a therapy session for me. Definitely making All Starz Barbershop my new go to! And to top it off I'm coming from Los Angeles, and coming out to LV for the regular now. read more

So when I went here I was expecting to get a good lineup but the guy I went to rich pushed the sides of my hairline way to far and he used a razor and I have razor bumps he didn't even use alcohol but in all else if I were to come back I'd have to see what the other barbers talents are because rich will never get my service again. read more

So I called and was able to get someone to cut my hair immediately..probably for good reason there aren't a lot people there as my usual barber was all booked today. My barber was nice enough but the work was sloppy and it wasn't good...all for $50 out the door read more

Decent experience, vibe was on point, shop was cool and so were the barbers. I'm giving this place a 2 because of the price. It's unlawful how much they are charging over there. I get you're on Eastern and real estate is expensive, but even 50 would've been cool. I paid 70 bucks for a haircut and beard, and that's only the tipping 15%. Didn't even use a straight razor for the lineup, only for the beard. Just didn't see the value for the price at all. read more

Mark did a great job. He made some suggestions which I thought came out great. Very happy with my new cut and fresh beard trim. Thanks Mark the Lord richly bless you. read more

Mark is a great barber and had a great convo during my visit. I recommend All Starz due to high quality haircuts and great customer service. I will be back when I return to the Vegas area. Gabriel read more

This place says it's a salon and barbershop but only one barber working. The prices are stupid high for the work. Beard uneven, sideburns way to thin, use this nasty hair oil without asking. Does not know how to trim long hair or a decent fade, left long hairs around my ears,not even a straight shave around the ears or neck for the money I paid.Do your self a favor and go elsewhere.All star babarber shop is a waste of money! read more

Samir sucks! Spend $30 for someone to butcher your hair in 10 minutes! No fade AT ALL!! It looks like there's a staircase going up the side of my head!!! read more

See all

Great place to get a haircut, the barbers were friendly and courteous, except for one barber. The older gentleman barber started cutting uh ng my sons hair usually the first chair barber cuts his hair but this day he was not there so I had the older gentleman cut his hair, first off he had no social skills with kids, didn't know how to talk to cut his hair, messed up my sons hair line so on had to get another barber to fix it. I would definitely recommend coming here despite my bad experience with him, but over all the visit was not the best this time but if I go there again he will not be cutting my sons hair. But all the other barbers. were in point. Good place to go, highly recommend. read more

Stopped by this shop around 9am while waiting to get tires replaced, and met Mark who took care of me right away. He recommended skin products for me with no intention to up sell, and that's appreciated. read more

All-Starz Barbershop - Barbers Near Me - Henderson, Nevada

Never again, Mark is like a self centered and rude man, what i want is a nice haircut. But Mark didn't do what i want, he messed my my hair so bad to the point i always wear a hat! read more

I almost never give 5 stars. The only problem with this barbershop is distance. My nephew recommended #All-StarzBarbershop, and Jo Jo, the owner/operator did the best cut I've had in ages. I went from looking like an old homeless guy, to looking clean and fresh and 10 years younger!! With just a haircut! I highly recommend this place if you need a barber and not Supercuts! read more

Pretty over priced haircut at $40 and it was not good. My hair was different lengths on top and I had to ask him to fix it. He seemed annoyed so I just wanted to get out of there. He didn't even use a razor on my neck line just clippers. I would never go back. Once I got home I fixed the rest myself read more

Our Barber Rich was a very nice barber. He took the time to listen and cut 2 ladies hair. I will refer him and definitely return. Thanks Rich. read more

I wish I could tell my employer "Na it's Monday, I ain't trying to stay that late. Latest Ill stay is 5" and get off 2 hours early. That's what was said when I asked for an appointment at 6pm. It clearly says open 9am-7pm but I guess Mondays are a 5pm-ish type of day. Here's a suggestion for your hours of operation "Open 9am-7pm* *=may change depending on work ethic " read more

Still love this place! I don't know if they still charge for appointments because I always walk-in. Rating them 4 out of 5 because I'll go to whoever is available if my favorites aren't free when I walk in & there are a few barbers who have cut me during my line-ups with their electric clippers read more

All-Starz Barbershop - Updated price list as of February 2021 - Barbers Near Me - Henderson, Nevada

All the dudes in here are solid barbers. Barber mark went above and beyond my expectations, I walked out with a fantastic haircut

Mark gave the best customer service along with a crisp cut. I felt right at home. Very happy with my haircut and facial grooming.

Oh ok now I usually have a spot I go to get my sons hair cut but I was asked to come to this location and yelp about them. As I walk thur the doors with my son I was asked if I had an appointment I said no they said ok have a seat I put my son and let me tell you this location for being a barber shop was very clean. My son was distracted with the phone they provide for him to watch a movie. I'm so happy with the hair cut the way they treated my son and how he didn't end up with being cut like a few shops we have been to. Now remember people Henderson is an expensive area so it's going to be more with that being said. They do charge a $2.00 card fee anyways Yes take my money I was happy to bring my son into this barber shop for this hair cut. read more

See all

Don't get a haircut with Mark, he did a horrible job. I do not recommend at all if you go there. He me messed my hair so bad!!

All Starz is a good barbershop. Great location, good customer service and reasonable pricing. Rich cuts my boys hair and he is always on time with his appointments. It's nice when you can go and get your hair cut and be done in a timely manner. My sons enjoying getting their hair cut at All Starz Barbershop because it's always quick and they always leave the barbershop fresh and clean. Whether you need a shapeup, haircut or a design this is the place to go to. read more

The older barber Mark did a horrible job and did not follow directions of what I asked. they overpay for terrible barber skills. I do not recommend at all if you go there. He me messed my hairline badly read more

Call ahead if no appointment, good vibes, friendly & talented artists, clean venue! I take my teenage boys here whenever they decide it's time for a haircut. Repeat customer, never disappointed. read more

Coming from New York, I am extremely particular about who cuts my kids hair, the last thing I need is someone messing up their hairline smh...But I can honestly say that All-Starz Barber Shop is as Legit as they come!!! TeeMak, slayyed my son's hair to perfection. Nice Clean Cut lines, definitely not a sloppy job. Even the atmosphere there made me feel like I was back in Brooklyn again, in a "real Barbershop". Don't waste your time at these overrated over priced bougie spots in Vegas. All Starz Barber Shop is the place to be! there are plenty of skilled Barbers to choose from, the wait wasn't long and even if it is- it's worth it! TeeMak is especially great with kids, he's patient, kind and takes direction well. Thank you All-Starz, I am grateful to have found you! read more

All-Starz Barbershop - Barbers Near Me - Henderson, Nevada

I moved here four years ago from California and was referred to All-Starz. They greeted me I signed in and they explained to me to have shorter stay once you have a preferred barber to set an appointment. I stayed because it was a fun and friendly environment and we have not changed barbershops. They take their time and listen. I tried all of them until I picked one as our main person. The BEST in town! read more

I moved from San Diego and needed a new barber ASAP. I went to 3 different guys and yes they were great but RAY!! Cut my hair to perfection every time i sit in his chair. After a while getting the same haircut, I wanted to try something different and Ray was so helpful. He took "baby steps" with me, instead of just going all in and I'm definitely the type of person that needed that. He always repeats what he thinks you want for a haircut, so he can perfect it, which is a definite plus. I would have to say this last haircut he did (after growing it out and changing the style) IS AMAZING!! my hair is the exact way I pictured it. Thank You!! -DJ SKYE read more

Had a good experience here with my 1 year old. He got his first hair cut and it looks great. My only issue is that it's $25 for an appointment when a walk in is $15. That's crazy! With tip it cost me $35 for a 1 year old hair cut? The guys are good- the atmosphere is clean and hip, but that price thing is crazy. I get the policy, but it was a 1 year old. I should be able to make an appointment without a $10 extra fee. read more

Best hair cut I got in a long time. I've been through a couple barbers cause they get to comfortable, to lazy or just do a bad job to start with. Mark was on point with this cut and the fade came out perfect. Great barber, knows what he's doing and great conversation. 10/10 Would definitely recommend and come back again. read more

Came in here to get my son a haircut he was being a little fussy and didn't want to sit by himself. Rich the barber told me I won't cut his hair if he's not feeling it. I usually sit with my son while he gets his haircut. Rich also said no I don't allow that. So I asked the first Mexican barber that sits on the first chair to the right I believe his name is Omar, if he can cut it he said yes no problem. When it's my sons turn he says oh no I can't cut it anymore I have to go. Are you serious!!!!!!!!! I just waited 32 min for nothing!!!! Pissed off will never come here again!!!!! I feel discriminated!!!!! Shame on you!!!! read more

I walked in which also supposed to be my birthday weekend. Older man which they said was the one who took care of just walk ins so it already sounded shady. This dude didn't listen to a word I said not one word my hair cut was so disappointing I asked for a hard line it was terrible I will never go back and I would recommend you try another barbershop read more

Really bad stuff. Paid about $45 for a very lazy and poor haircut. Would recommend not going. Much better haircuts for a whole lot cheaper elsewhere. read more

Hard Pass on this place. I pay $15 for a superior barber cut in in LA and San Diego where the cost of living is much higher than Vegas. This place is a rip off. $40 for a 10 minute barber cut? Dont ever go here. read more

My wedding party got stuck on the freeway coming from California to Las Vegas and we had no time for the men hair cuts. We found this shop and the best barber in town stayed over the hours to ensure we looked great the next morning for the wedding. Thank you again Big Mark your the best! read more