Luke Knowles, 24, was furious when The Nail Salon refused to wax his eyebrows
The 24-year-old was taken aback by the salon's stance having been recommended by a friend.
The manager turned to a female member of staff following Mr Knowles’s request and asked if she would do it and she replied back in another language.
Following her response, Mr Knowles was told they would not be able to wax his eyebrows despite the service being listed online and no signage saying only females.
"I could not believe something like that had happened in this day in age," said Mr Knowles, a final year nursing student at the University of Lincoln.
"When I arrived into the salon another woman was paying for her nails and a middle aged Asian man, I presume the owner. He said hello to me and I asked if I could have my eyebrows waxed and he point blank said No. To which I just of gave him a blank expression to which I then asked him again and he said 'no men' to which I replied, 'this is probably illegal'.
He was told by the manager of The Nail Fairy that the eyebrow waxing was for women only
"The man who was behind the counter was giving me a sort of look that I couldn't really describe. It made me feel uncomfortable and felt somewhat homophobic.
I could not believe something like that had happened in this day in age
"He then looked over to another nail artist and asked her if she would do it and she looked at me and spoke in Chinese whilst putting her hand up, to which he then said 'sorry no males'. At this point I said that 'this is ridiculous and not something that should be happening in this day in age'."
Mr Knowles was somewhat baffled by the ordeal as they offered male waxing online.
Celebrity eyebrow transformations Thu, February 25, 2016
Get Quotes on Home Insurance
All the most drastic celebrity eyebrow transformations, from the bad to the really bad.
Getty 1 of 21
Singing phenomenon Adele's eyebrows transformation
He left the store along with the female customer, who he says was confused as he was about the situation.
An upset Mr Knowles later posted on Facebook about what had happened to him at The Nail Fairy.
Since Mr Knowles made his post about his experience at the salon, some users have left reviews on Facebook relating to the incident.
Mr Knowles was somewhat baffled by the ordeal as they offered male waxing online
Nicola Fitzakerly said: "Absolutely disgusting behaviour… Do not go here as staff are horrible… Refusing to wax a males eyebrows… What planet are you on???"
Mr Knowles has also had responses from other salons in Lincoln offering to do his eyebrows for free.
He added: "I had heard from a few friends that the place was very good value for money and also had tanning facilities. I live very close to the shop and decided to have them done here as they had an offer in the window stating £5 eyebrow waxing.
The Nail Fairy has since posted a sign saying 'eyebrow waxing ladies only'
"I wouldn't want to force anybody to do the waxing to me if they didn't want to do it. I did however feel that it was more along the lines of 'you’re a boy so you shouldn't be having your eyebrows waxed sort of thing if you get me'.
"I have had a friend do them for me since but have received offers to have them waxed free of charge from a few other salons in the area. The way that other people have reacted to it has made me realise that they were totally in the wrong by not offering me the chance to have my eyebrows waxed by themselves."
The Nail Fairy has since posted a sign saying "eyebrow waxing ladies only" and that the website offering male waxing was left by the previous owner.