Mortal Kombat reveals first gay character

[Skullwaker]

Wright said:
I might be wrong, but I think that happens in Persona 4.

Kanji's sexuality is left ambiguous, but it's heavily hinted that he's gay as his shadow is. It's probably the closest we've come to a coming out story in video games, though.