鱼玄机的传奇故事主要出自晚唐皇甫枚的笔记小说《三水小牍》。皇甫枚是今天陕西彬县人，自称此书作于天庚午（910年），他在鱼玄机死后不久曾住在长安咸宜观附近的兰陵里，所以这故事有可信度。他明确记载鱼玄机杀绿翘是在晚唐气数将尽的咸通九年（868）。

鱼玄机应是道名，因为“鱼梵”是木鱼，古人又“鱼”、“吾”同音。皇甫枚记，鱼玄机是长安“倡家女”，究竟是舞女还是娼妓？并不清楚。她“色既倾国，思乃入神”，好读书写字，致意于吟风弄月。咸通初，“破瓜之岁”，因“志慕清虚”才脱俗“冠帔”于咸宜观。“冠”是帽子，“帔”是披肩，“冠帔”泛指道服。“瓜”字拆为两个八，所以她16岁就出家了。咸宜观是名观。据《长安志》，这里原是睿宗的府邸，唐明皇曾在这里升极，开元初在这里置昭成、肃明二皇后庙。宝应元年（762）唐明皇死，咸宜公主到这里出家，才以她命名。唐明皇共有29个女儿，咸宜公主为贞顺皇后所生。

皇甫枚记，因鱼玄机有“风月赏玩之佳句”，所以出家后，风流之士仍然“争修饰以求狎”。“修饰”在这里不仅指仪表，还有以才子气勾引狎昵的意思。小女子“蕙兰弱质”，“不能自持”，就被各等风流豪侠裹挟。豪侠们借酒献示各自才艺，鸣琴赋诗，嬉笑放浪，她就轻窈而成为彼此传递的玩物。