Were there LGBT cavemen and cavewomen?

Yes, in every point in history where there have been humans there have been queer humans.