Pretty sure that incels have existed as long as there have been people.
That’s why there were houses of ill repute. If you wanted it, you got it.