Традицията на гейша проследява до онна-гейша – женски развлекателки, които извършваха за самураи в ранния Едо период. Към 18-ти век жени са набрали проеминентност в лицензираните райони за удоволствия, овладеяйки учебен план от изтънчени изкуства: шамисен музика, класически танц, остра беседа, чаен ритуал и калиграфия.
Тази еволюция превърна маргинализирана роля в уважавана професия, дефинирана от художествена отличност, а не от секс услуги – разлика, която гейшите яростно са поддържали векове.