艺伎的起源可追溯到德川幕府早期表演歌舞的流浪女艺人。当时的德川幕府为了增加税收,严厉禁止私娼,迫使民间妓女转而采用亦歌舞亦卖身的方式来钻官府规定的空子。后来,幕府官营妓院中的妓女为生计所迫,也吸收了民间艺伎通俗的表演形式,转变为既卖身又卖艺的艺伎。
直到十八世纪中叶,艺伎作为一种职业被合法化,其职业规范和习俗也随之确立,只卖艺不卖身的行规被广泛接受,表演的项目也逐渐增多。在日本的江户,也就是今日的东京,当时新桥、柳桥和京都祗园等地相继出现了专门进行这种表演的艺伎馆。到了德川幕府中期,艺伎主要服务于作为统治阶层的武士,后来又把新兴的商人阶层作为主顾。