Считается, что первые кисэн стали рабами в государстве Корё. Тогда на улицах ходило много бродяг, которых король приказал сделать крепостными. Их жизнь всегда была под строгим контролем, осуществлявшимся чаще всего старшими кисэн — хэнсу. Они следили, чтобы девушки выполняли свою работу и не сбегали. А для охраны кисэн существовали кибу — мужчины, обеспечивающие их безопасность.
Кисэн были обучены многим ремеслам: музыке, танцам, шитьем. Также часто кисэн изучали медицину. В период существования Корё появились первые специальные школы для кисэн, с течением времени курсов для обучения становилось все больше.
Как это ни странно, Кисэн были далеко не последними лицами в государстве. Часто они знали больше, чем некоторые политики. Кисэн сопровождали политических деятелей, послов разных стран и узнавали много полезной информации. В войнах кисэн могли обслуживать мужчин из вражеских армий, выпытывая у них нужные сведения. Например, в Имдинской войне между Японией и Чосон, корейским государством, в конце XVI века кисэн неоднократно пытались убить японских военачальников во время их ублажения.
Кисэн жили в дорогих домах, чаще всего располагавшихся в центре города, у торговых площадей или рынков.
Часто кисэн становились юные девушки, родители которых продали их в раннем детстве из-за бедного существования. Еще один путь — это наследование статуса от своих матерей.
Сегодня по-прежнему существуют дома кисэн и девушки, считающие себя таковыми. Однако традиционная культура кисэн, появившаяся в X веке, совершенно утеряна.