When did people first start becoming gay?

Ever since there were people.
We've been part of the human family since the beginning. In fact, homosexual activity has been observed throughout the animal kingdom.