Shunga woodblock by Keisai Eisen. c. 1820

The first geisha sauntered into the parties of the yūjo (prostitutes) and their customers in the 1600s. These geisha were men.