"Had I walked into this barbershop and asked them for services they didn't provide, a perm or something, then of course he would have been within his rights to tell me that they don't provide that service but I was asking for exactly the same services as his other clients," the 34-year-old told stylist.co.uk.
The shop's owner, Lino Pizza, claimed the incident was a misunderstanding.
He told news outlet SWNS that he only cut women's hair when he wasn't busy because he didn't want to "mess it up".
According to Sam Smethers, CEO of women's equality and rights group The Fawcett Society, the shop's actions were "almost certainly" illegal.