1890's:

1896 – Footage of two men dancing together at Thomas Edison’s studio.

FYI - Info about homosexuality in film here and throughout blog taken from:

http://www.sonypictures.com/classics/celluloid/misc/history.html

http://www.imdb.com