Do you mean from a historical standpoint? It depends on the culture, but it’s pretty recent in its current iteration — in the west, it followed the rise of Christianity. For much of western history at least, it was considered OK to pitch, within reason (manly!) but not to catch (effeminate!). Warring states China was pretty similar. I’m less familiar with India but in any case that would have been suppressed by the Mughals.

I think you’d find very different versions of homophobia based on cultural norms of the time and region. Romans and Greeks were quite different in ancient times.

There is no first record, it’s sadly eternal. Heck, homophobia exists in dolphins.